./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c169527384ebd2beb44494ef6b1cbc32334198d2b76d2236e6ced79c84ed026c --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 21:44:12,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 21:44:12,241 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 21:44:12,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 21:44:12,261 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 21:44:12,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 21:44:12,317 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 21:44:12,317 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 21:44:12,318 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 21:44:12,320 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 21:44:12,320 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 21:44:12,321 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 21:44:12,322 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 21:44:12,325 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 21:44:12,325 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 21:44:12,326 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 21:44:12,326 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 21:44:12,326 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 21:44:12,327 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 21:44:12,327 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 21:44:12,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 21:44:12,327 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 21:44:12,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 21:44:12,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 21:44:12,328 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 21:44:12,328 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 21:44:12,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 21:44:12,329 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 21:44:12,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 21:44:12,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 21:44:12,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 21:44:12,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 21:44:12,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:44:12,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 21:44:12,331 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 21:44:12,331 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 21:44:12,332 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 21:44:12,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 21:44:12,333 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 21:44:12,333 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 21:44:12,333 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 21:44:12,334 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 21:44:12,334 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c169527384ebd2beb44494ef6b1cbc32334198d2b76d2236e6ced79c84ed026c [2024-11-19 21:44:12,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 21:44:12,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 21:44:12,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 21:44:12,619 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 21:44:12,620 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 21:44:12,621 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2024-11-19 21:44:14,101 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 21:44:14,436 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 21:44:14,437 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2024-11-19 21:44:14,462 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5320436c/6e5e9bb216e94f88b11210ac6e7f194b/FLAGef60c844f [2024-11-19 21:44:14,477 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5320436c/6e5e9bb216e94f88b11210ac6e7f194b [2024-11-19 21:44:14,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 21:44:14,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 21:44:14,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 21:44:14,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 21:44:14,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 21:44:14,491 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:44:14" (1/1) ... [2024-11-19 21:44:14,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16447599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:14, skipping insertion in model container [2024-11-19 21:44:14,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:44:14" (1/1) ... [2024-11-19 21:44:14,558 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 21:44:14,808 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2024-11-19 21:44:15,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:44:15,112 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 21:44:15,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-19 21:44:15,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2024-11-19 21:44:15,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [259] [2024-11-19 21:44:15,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [268] [2024-11-19 21:44:15,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [366] [2024-11-19 21:44:15,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1033] [2024-11-19 21:44:15,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1399] [2024-11-19 21:44:15,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2844] [2024-11-19 21:44:15,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3195] [2024-11-19 21:44:15,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3313] [2024-11-19 21:44:15,135 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2024-11-19 21:44:15,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:44:15,306 INFO L204 MainTranslator]: Completed translation [2024-11-19 21:44:15,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15 WrapperNode [2024-11-19 21:44:15,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 21:44:15,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 21:44:15,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 21:44:15,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 21:44:15,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,351 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,402 INFO L138 Inliner]: procedures = 88, calls = 338, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 797 [2024-11-19 21:44:15,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 21:44:15,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 21:44:15,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 21:44:15,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 21:44:15,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,422 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,468 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-19 21:44:15,472 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,473 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,514 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,526 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 21:44:15,536 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 21:44:15,536 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 21:44:15,536 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 21:44:15,537 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (1/1) ... [2024-11-19 21:44:15,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:44:15,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:44:15,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 21:44:15,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 21:44:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 21:44:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-19 21:44:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-19 21:44:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-19 21:44:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-19 21:44:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-19 21:44:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-19 21:44:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-19 21:44:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-19 21:44:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-19 21:44:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-19 21:44:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-19 21:44:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-19 21:44:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-19 21:44:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-19 21:44:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-19 21:44:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-19 21:44:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-19 21:44:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-19 21:44:15,645 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-19 21:44:15,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-19 21:44:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-19 21:44:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-19 21:44:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-19 21:44:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-19 21:44:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-19 21:44:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-19 21:44:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-19 21:44:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-19 21:44:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-19 21:44:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-19 21:44:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-19 21:44:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-19 21:44:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-19 21:44:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-19 21:44:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-19 21:44:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-19 21:44:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-19 21:44:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 21:44:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 21:44:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 21:44:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 21:44:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 21:44:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 21:44:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 21:44:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-19 21:44:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-19 21:44:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-19 21:44:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-19 21:44:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-19 21:44:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-19 21:44:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-19 21:44:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-19 21:44:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 21:44:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 21:44:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-19 21:44:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-19 21:44:15,850 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 21:44:15,853 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 21:44:17,094 INFO L? ?]: Removed 435 outVars from TransFormulas that were not future-live. [2024-11-19 21:44:17,094 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 21:44:17,138 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 21:44:17,138 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 21:44:17,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:44:17 BoogieIcfgContainer [2024-11-19 21:44:17,139 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 21:44:17,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 21:44:17,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 21:44:17,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 21:44:17,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:44:14" (1/3) ... [2024-11-19 21:44:17,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45fa5415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:44:17, skipping insertion in model container [2024-11-19 21:44:17,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:15" (2/3) ... [2024-11-19 21:44:17,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45fa5415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:44:17, skipping insertion in model container [2024-11-19 21:44:17,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:44:17" (3/3) ... [2024-11-19 21:44:17,145 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product17.cil.c [2024-11-19 21:44:17,157 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 21:44:17,157 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 21:44:17,268 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 21:44:17,275 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@487af7b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 21:44:17,276 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 21:44:17,282 INFO L276 IsEmpty]: Start isEmpty. Operand has 561 states, 435 states have (on average 1.6873563218390804) internal successors, (734), 453 states have internal predecessors, (734), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-19 21:44:17,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-19 21:44:17,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:17,303 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:17,304 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:17,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:17,309 INFO L85 PathProgramCache]: Analyzing trace with hash 2072698757, now seen corresponding path program 1 times [2024-11-19 21:44:17,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:17,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412639782] [2024-11-19 21:44:17,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:17,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:17,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:44:18,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:18,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-19 21:44:18,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:44:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 21:44:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 21:44:18,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 21:44:18,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:18,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:44:18,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:44:18,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412639782] [2024-11-19 21:44:18,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412639782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:44:18,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:44:18,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:44:18,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141412459] [2024-11-19 21:44:18,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:44:18,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:44:18,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:44:18,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:44:18,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:44:18,872 INFO L87 Difference]: Start difference. First operand has 561 states, 435 states have (on average 1.6873563218390804) internal successors, (734), 453 states have internal predecessors, (734), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:27,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:44:27,210 INFO L93 Difference]: Finished difference Result 1473 states and 2556 transitions. [2024-11-19 21:44:27,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:44:27,214 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2024-11-19 21:44:27,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:44:27,240 INFO L225 Difference]: With dead ends: 1473 [2024-11-19 21:44:27,240 INFO L226 Difference]: Without dead ends: 912 [2024-11-19 21:44:27,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:44:27,256 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 1129 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 5459 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 5735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 5459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-19 21:44:27,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1234 Valid, 3324 Invalid, 5735 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [276 Valid, 5459 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2024-11-19 21:44:27,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2024-11-19 21:44:27,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 564. [2024-11-19 21:44:27,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 438 states have (on average 1.678082191780822) internal successors, (735), 456 states have internal predecessors, (735), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-19 21:44:27,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 936 transitions. [2024-11-19 21:44:27,487 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 936 transitions. Word has length 85 [2024-11-19 21:44:27,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:44:27,487 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 936 transitions. [2024-11-19 21:44:27,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:27,488 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 936 transitions. [2024-11-19 21:44:27,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-19 21:44:27,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:27,496 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:27,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 21:44:27,496 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:27,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:27,497 INFO L85 PathProgramCache]: Analyzing trace with hash 778951319, now seen corresponding path program 1 times [2024-11-19 21:44:27,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:27,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723965061] [2024-11-19 21:44:27,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:27,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:28,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:28,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:44:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-19 21:44:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-19 21:44:28,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-19 21:44:28,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-19 21:44:28,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-19 21:44:28,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:28,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:44:28,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:44:28,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723965061] [2024-11-19 21:44:28,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723965061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:44:28,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:44:28,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:44:28,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813918375] [2024-11-19 21:44:28,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:44:28,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:44:28,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:44:28,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:44:28,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:44:28,308 INFO L87 Difference]: Start difference. First operand 564 states and 936 transitions. Second operand has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:35,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:44:35,079 INFO L93 Difference]: Finished difference Result 1460 states and 2499 transitions. [2024-11-19 21:44:35,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:44:35,080 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2024-11-19 21:44:35,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:44:35,087 INFO L225 Difference]: With dead ends: 1460 [2024-11-19 21:44:35,088 INFO L226 Difference]: Without dead ends: 912 [2024-11-19 21:44:35,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:44:35,092 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 1085 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 5397 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1190 SdHoareTripleChecker+Valid, 3023 SdHoareTripleChecker+Invalid, 5670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 5397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:44:35,092 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1190 Valid, 3023 Invalid, 5670 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [273 Valid, 5397 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-19 21:44:35,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2024-11-19 21:44:35,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 564. [2024-11-19 21:44:35,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 438 states have (on average 1.6757990867579908) internal successors, (734), 456 states have internal predecessors, (734), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-19 21:44:35,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 935 transitions. [2024-11-19 21:44:35,222 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 935 transitions. Word has length 86 [2024-11-19 21:44:35,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:44:35,223 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 935 transitions. [2024-11-19 21:44:35,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:35,223 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 935 transitions. [2024-11-19 21:44:35,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-19 21:44:35,226 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:35,227 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:35,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 21:44:35,227 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:35,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:35,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1606559886, now seen corresponding path program 1 times [2024-11-19 21:44:35,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:35,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912730514] [2024-11-19 21:44:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:35,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:35,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:44:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:35,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:44:35,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-19 21:44:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-19 21:44:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-19 21:44:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-19 21:44:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-19 21:44:35,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:35,795 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:44:35,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:44:35,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912730514] [2024-11-19 21:44:35,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912730514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:44:35,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:44:35,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:44:35,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422114295] [2024-11-19 21:44:35,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:44:35,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:44:35,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:44:35,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:44:35,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:44:35,799 INFO L87 Difference]: Start difference. First operand 564 states and 935 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:44:40,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:44:40,746 INFO L93 Difference]: Finished difference Result 1454 states and 2482 transitions. [2024-11-19 21:44:40,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 21:44:40,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-19 21:44:40,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:44:40,754 INFO L225 Difference]: With dead ends: 1454 [2024-11-19 21:44:40,754 INFO L226 Difference]: Without dead ends: 875 [2024-11-19 21:44:40,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-19 21:44:40,760 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 1570 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 2826 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1674 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 3292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 2826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-19 21:44:40,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1674 Valid, 1661 Invalid, 3292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 2826 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-19 21:44:40,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-19 21:44:40,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 540. [2024-11-19 21:44:40,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 417 states have (on average 1.6666666666666667) internal successors, (695), 433 states have internal predecessors, (695), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:44:40,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 892 transitions. [2024-11-19 21:44:40,882 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 892 transitions. Word has length 86 [2024-11-19 21:44:40,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:44:40,882 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 892 transitions. [2024-11-19 21:44:40,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:44:40,882 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 892 transitions. [2024-11-19 21:44:40,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-19 21:44:40,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:40,885 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:40,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 21:44:40,885 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:40,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:40,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1472924655, now seen corresponding path program 1 times [2024-11-19 21:44:40,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:40,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964316121] [2024-11-19 21:44:40,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:40,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:40,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:44:41,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:41,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-19 21:44:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-19 21:44:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-19 21:44:41,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-19 21:44:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-19 21:44:41,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:41,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:44:41,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:44:41,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964316121] [2024-11-19 21:44:41,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964316121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:44:41,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:44:41,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:44:41,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113775520] [2024-11-19 21:44:41,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:44:41,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:44:41,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:44:41,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:44:41,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:44:41,592 INFO L87 Difference]: Start difference. First operand 540 states and 892 transitions. Second operand has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:47,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:44:47,642 INFO L93 Difference]: Finished difference Result 1417 states and 2413 transitions. [2024-11-19 21:44:47,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:44:47,643 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-19 21:44:47,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:44:47,649 INFO L225 Difference]: With dead ends: 1417 [2024-11-19 21:44:47,649 INFO L226 Difference]: Without dead ends: 869 [2024-11-19 21:44:47,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:44:47,653 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 2110 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 5083 mSolverCounterSat, 656 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2214 SdHoareTripleChecker+Valid, 2995 SdHoareTripleChecker+Invalid, 5739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 656 IncrementalHoareTripleChecker+Valid, 5083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-19 21:44:47,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2214 Valid, 2995 Invalid, 5739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [656 Valid, 5083 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 21:44:47,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2024-11-19 21:44:47,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 534. [2024-11-19 21:44:47,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 411 states have (on average 1.659367396593674) internal successors, (682), 427 states have internal predecessors, (682), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:44:47,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 879 transitions. [2024-11-19 21:44:47,762 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 879 transitions. Word has length 87 [2024-11-19 21:44:47,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:44:47,763 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 879 transitions. [2024-11-19 21:44:47,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:47,763 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 879 transitions. [2024-11-19 21:44:47,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-19 21:44:47,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:47,766 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:47,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 21:44:47,766 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:47,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:47,766 INFO L85 PathProgramCache]: Analyzing trace with hash 114166783, now seen corresponding path program 1 times [2024-11-19 21:44:47,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:47,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608923555] [2024-11-19 21:44:47,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:47,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:47,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:48,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:48,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:44:48,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:48,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:48,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-19 21:44:48,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 21:44:48,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-19 21:44:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-19 21:44:48,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-19 21:44:48,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:48,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:44:48,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:44:48,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608923555] [2024-11-19 21:44:48,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608923555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:44:48,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:44:48,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:44:48,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767651780] [2024-11-19 21:44:48,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:44:48,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:44:48,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:44:48,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:44:48,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:44:48,398 INFO L87 Difference]: Start difference. First operand 534 states and 879 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:44:53,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:44:53,064 INFO L93 Difference]: Finished difference Result 1387 states and 2362 transitions. [2024-11-19 21:44:53,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 21:44:53,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-19 21:44:53,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:44:53,070 INFO L225 Difference]: With dead ends: 1387 [2024-11-19 21:44:53,071 INFO L226 Difference]: Without dead ends: 869 [2024-11-19 21:44:53,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-19 21:44:53,076 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 1022 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 2776 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 3046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-19 21:44:53,079 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1703 Invalid, 3046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2776 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-19 21:44:53,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2024-11-19 21:44:53,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 534. [2024-11-19 21:44:53,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 411 states have (on average 1.6569343065693432) internal successors, (681), 427 states have internal predecessors, (681), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:44:53,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 878 transitions. [2024-11-19 21:44:53,230 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 878 transitions. Word has length 88 [2024-11-19 21:44:53,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:44:53,231 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 878 transitions. [2024-11-19 21:44:53,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:44:53,231 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 878 transitions. [2024-11-19 21:44:53,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-19 21:44:53,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:53,235 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:53,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 21:44:53,236 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:53,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:53,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1749082962, now seen corresponding path program 1 times [2024-11-19 21:44:53,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:53,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036093676] [2024-11-19 21:44:53,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:53,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:53,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:53,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:44:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:44:53,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:44:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-19 21:44:53,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-19 21:44:53,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-19 21:44:53,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-19 21:44:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-19 21:44:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:44:53,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:44:53,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:44:53,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036093676] [2024-11-19 21:44:53,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036093676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:44:53,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:44:53,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:44:53,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561930083] [2024-11-19 21:44:53,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:44:53,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:44:53,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:44:53,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:44:53,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:44:53,873 INFO L87 Difference]: Start difference. First operand 534 states and 878 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:59,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:44:59,714 INFO L93 Difference]: Finished difference Result 1405 states and 2382 transitions. [2024-11-19 21:44:59,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:44:59,714 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2024-11-19 21:44:59,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:44:59,720 INFO L225 Difference]: With dead ends: 1405 [2024-11-19 21:44:59,720 INFO L226 Difference]: Without dead ends: 863 [2024-11-19 21:44:59,723 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:44:59,724 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 2068 mSDsluCounter, 2506 mSDsCounter, 0 mSdLazyCounter, 4917 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 5581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 4917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:44:59,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2173 Valid, 2973 Invalid, 5581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 4917 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 21:44:59,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-11-19 21:44:59,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 528. [2024-11-19 21:44:59,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 405 states have (on average 1.6493827160493828) internal successors, (668), 421 states have internal predecessors, (668), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:44:59,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 865 transitions. [2024-11-19 21:44:59,843 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 865 transitions. Word has length 89 [2024-11-19 21:44:59,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:44:59,844 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 865 transitions. [2024-11-19 21:44:59,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:44:59,844 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 865 transitions. [2024-11-19 21:44:59,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 21:44:59,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:44:59,846 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:44:59,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 21:44:59,846 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:44:59,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:44:59,847 INFO L85 PathProgramCache]: Analyzing trace with hash -318995648, now seen corresponding path program 1 times [2024-11-19 21:44:59,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:44:59,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305583627] [2024-11-19 21:44:59,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:44:59,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:44:59,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:00,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:00,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-19 21:45:00,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-19 21:45:00,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-19 21:45:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-19 21:45:00,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:00,472 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:45:00,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:00,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305583627] [2024-11-19 21:45:00,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305583627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:00,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:00,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:45:00,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788669643] [2024-11-19 21:45:00,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:00,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:45:00,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:00,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:45:00,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:45:00,475 INFO L87 Difference]: Start difference. First operand 528 states and 865 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:45:04,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:04,961 INFO L93 Difference]: Finished difference Result 1375 states and 2333 transitions. [2024-11-19 21:45:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 21:45:04,962 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-19 21:45:04,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:04,968 INFO L225 Difference]: With dead ends: 1375 [2024-11-19 21:45:04,968 INFO L226 Difference]: Without dead ends: 863 [2024-11-19 21:45:04,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-19 21:45:04,972 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 1510 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 2576 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 3048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 2576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:04,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 1629 Invalid, 3048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 2576 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-19 21:45:04,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-11-19 21:45:05,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 528. [2024-11-19 21:45:05,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 405 states have (on average 1.6469135802469135) internal successors, (667), 421 states have internal predecessors, (667), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:45:05,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 864 transitions. [2024-11-19 21:45:05,113 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 864 transitions. Word has length 90 [2024-11-19 21:45:05,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:05,113 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 864 transitions. [2024-11-19 21:45:05,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:45:05,114 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 864 transitions. [2024-11-19 21:45:05,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-19 21:45:05,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:05,116 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:05,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 21:45:05,116 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:05,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:05,117 INFO L85 PathProgramCache]: Analyzing trace with hash 860076690, now seen corresponding path program 1 times [2024-11-19 21:45:05,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:05,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915862060] [2024-11-19 21:45:05,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:05,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:05,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:05,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:05,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:05,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:05,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:45:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-19 21:45:05,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-19 21:45:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-19 21:45:05,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-19 21:45:05,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:45:05,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:05,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915862060] [2024-11-19 21:45:05,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915862060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:05,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:05,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:05,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624465778] [2024-11-19 21:45:05,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:05,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:05,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:05,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:05,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:05,751 INFO L87 Difference]: Start difference. First operand 528 states and 864 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:11,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:11,713 INFO L93 Difference]: Finished difference Result 1393 states and 2351 transitions. [2024-11-19 21:45:11,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:45:11,714 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2024-11-19 21:45:11,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:11,720 INFO L225 Difference]: With dead ends: 1393 [2024-11-19 21:45:11,720 INFO L226 Difference]: Without dead ends: 857 [2024-11-19 21:45:11,723 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:45:11,724 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 2031 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 4854 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2135 SdHoareTripleChecker+Valid, 2917 SdHoareTripleChecker+Invalid, 5513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 4854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:11,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2135 Valid, 2917 Invalid, 5513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 4854 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-19 21:45:11,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-19 21:45:11,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 522. [2024-11-19 21:45:11,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 399 states have (on average 1.6390977443609023) internal successors, (654), 415 states have internal predecessors, (654), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:45:11,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 851 transitions. [2024-11-19 21:45:11,867 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 851 transitions. Word has length 91 [2024-11-19 21:45:11,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:11,867 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 851 transitions. [2024-11-19 21:45:11,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:11,867 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 851 transitions. [2024-11-19 21:45:11,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-19 21:45:11,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:11,870 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:11,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 21:45:11,870 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:11,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:11,870 INFO L85 PathProgramCache]: Analyzing trace with hash -790852111, now seen corresponding path program 1 times [2024-11-19 21:45:11,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:11,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693083737] [2024-11-19 21:45:11,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:11,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:11,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:12,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:12,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:12,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:45:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-19 21:45:12,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-19 21:45:12,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-19 21:45:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-19 21:45:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:45:12,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:12,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693083737] [2024-11-19 21:45:12,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693083737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:12,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:12,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:12,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766569325] [2024-11-19 21:45:12,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:12,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:12,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:12,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:12,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:12,432 INFO L87 Difference]: Start difference. First operand 522 states and 851 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:18,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:18,000 INFO L93 Difference]: Finished difference Result 1363 states and 2304 transitions. [2024-11-19 21:45:18,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:18,001 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2024-11-19 21:45:18,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:18,006 INFO L225 Difference]: With dead ends: 1363 [2024-11-19 21:45:18,006 INFO L226 Difference]: Without dead ends: 857 [2024-11-19 21:45:18,008 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:45:18,009 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 1964 mSDsluCounter, 2490 mSDsCounter, 0 mSdLazyCounter, 4676 mSolverCounterSat, 662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2068 SdHoareTripleChecker+Valid, 2953 SdHoareTripleChecker+Invalid, 5338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 662 IncrementalHoareTripleChecker+Valid, 4676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:18,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2068 Valid, 2953 Invalid, 5338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [662 Valid, 4676 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 21:45:18,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-19 21:45:18,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 522. [2024-11-19 21:45:18,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 399 states have (on average 1.636591478696742) internal successors, (653), 415 states have internal predecessors, (653), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:45:18,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 850 transitions. [2024-11-19 21:45:18,148 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 850 transitions. Word has length 91 [2024-11-19 21:45:18,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:18,148 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 850 transitions. [2024-11-19 21:45:18,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:18,148 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 850 transitions. [2024-11-19 21:45:18,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-19 21:45:18,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:18,151 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:18,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 21:45:18,151 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:18,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:18,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2025245946, now seen corresponding path program 1 times [2024-11-19 21:45:18,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:18,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438970062] [2024-11-19 21:45:18,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:18,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:18,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:18,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:45:18,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:45:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-19 21:45:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-19 21:45:18,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-19 21:45:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:45:18,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:18,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438970062] [2024-11-19 21:45:18,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438970062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:18,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:18,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:45:18,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533600018] [2024-11-19 21:45:18,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:18,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:45:18,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:18,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:45:18,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:45:18,687 INFO L87 Difference]: Start difference. First operand 522 states and 850 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:45:23,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:23,097 INFO L93 Difference]: Finished difference Result 1369 states and 2308 transitions. [2024-11-19 21:45:23,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 21:45:23,099 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-19 21:45:23,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:23,104 INFO L225 Difference]: With dead ends: 1369 [2024-11-19 21:45:23,104 INFO L226 Difference]: Without dead ends: 863 [2024-11-19 21:45:23,106 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:23,107 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 1963 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2068 SdHoareTripleChecker+Valid, 1598 SdHoareTripleChecker+Invalid, 3154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:23,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2068 Valid, 1598 Invalid, 3154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [660 Valid, 2494 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-19 21:45:23,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-11-19 21:45:23,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 528. [2024-11-19 21:45:23,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 405 states have (on average 1.6271604938271604) internal successors, (659), 421 states have internal predecessors, (659), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:45:23,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 856 transitions. [2024-11-19 21:45:23,235 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 856 transitions. Word has length 92 [2024-11-19 21:45:23,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:23,235 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 856 transitions. [2024-11-19 21:45:23,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:45:23,235 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 856 transitions. [2024-11-19 21:45:23,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-19 21:45:23,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:23,237 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:23,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 21:45:23,237 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:23,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:23,238 INFO L85 PathProgramCache]: Analyzing trace with hash -764328696, now seen corresponding path program 1 times [2024-11-19 21:45:23,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:23,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732065542] [2024-11-19 21:45:23,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:23,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:23,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:23,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:23,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:23,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:23,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:45:23,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:45:23,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-19 21:45:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-19 21:45:23,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-19 21:45:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:23,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 21:45:23,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:23,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732065542] [2024-11-19 21:45:23,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732065542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:23,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:23,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:23,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313327888] [2024-11-19 21:45:23,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:23,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:23,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:23,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:23,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:23,815 INFO L87 Difference]: Start difference. First operand 528 states and 856 transitions. Second operand has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:29,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:29,734 INFO L93 Difference]: Finished difference Result 1378 states and 2315 transitions. [2024-11-19 21:45:29,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:29,734 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2024-11-19 21:45:29,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:29,740 INFO L225 Difference]: With dead ends: 1378 [2024-11-19 21:45:29,740 INFO L226 Difference]: Without dead ends: 857 [2024-11-19 21:45:29,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:45:29,743 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 1958 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 4765 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2062 SdHoareTripleChecker+Valid, 3049 SdHoareTripleChecker+Invalid, 5411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 4765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:29,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2062 Valid, 3049 Invalid, 5411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 4765 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-19 21:45:29,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2024-11-19 21:45:29,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 522. [2024-11-19 21:45:29,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 399 states have (on average 1.6340852130325814) internal successors, (652), 415 states have internal predecessors, (652), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-19 21:45:29,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 849 transitions. [2024-11-19 21:45:29,911 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 849 transitions. Word has length 92 [2024-11-19 21:45:29,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:29,911 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 849 transitions. [2024-11-19 21:45:29,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:29,911 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 849 transitions. [2024-11-19 21:45:29,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-19 21:45:29,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:29,914 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:29,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 21:45:29,914 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:29,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:29,914 INFO L85 PathProgramCache]: Analyzing trace with hash 641297367, now seen corresponding path program 1 times [2024-11-19 21:45:29,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506937659] [2024-11-19 21:45:29,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:29,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:30,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:30,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:30,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:30,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-19 21:45:30,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-19 21:45:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 21:45:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 21:45:30,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-19 21:45:30,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,442 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 21:45:30,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:30,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506937659] [2024-11-19 21:45:30,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506937659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 21:45:30,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669349295] [2024-11-19 21:45:30,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:30,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 21:45:30,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:45:30,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 21:45:30,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 21:45:30,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:30,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 21:45:30,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 21:45:30,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 21:45:30,796 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 21:45:30,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669349295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:30,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 21:45:30,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-19 21:45:30,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778671273] [2024-11-19 21:45:30,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:30,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 21:45:30,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:30,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 21:45:30,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:30,798 INFO L87 Difference]: Start difference. First operand 522 states and 849 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:31,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:31,035 INFO L93 Difference]: Finished difference Result 1478 states and 2437 transitions. [2024-11-19 21:45:31,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 21:45:31,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-19 21:45:31,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:31,040 INFO L225 Difference]: With dead ends: 1478 [2024-11-19 21:45:31,041 INFO L226 Difference]: Without dead ends: 974 [2024-11-19 21:45:31,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:31,044 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 792 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:31,044 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1604 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 21:45:31,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-11-19 21:45:31,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 959. [2024-11-19 21:45:31,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 740 states have (on average 1.6486486486486487) internal successors, (1220), 771 states have internal predecessors, (1220), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2024-11-19 21:45:31,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1574 transitions. [2024-11-19 21:45:31,291 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1574 transitions. Word has length 93 [2024-11-19 21:45:31,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:31,291 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1574 transitions. [2024-11-19 21:45:31,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:31,292 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1574 transitions. [2024-11-19 21:45:31,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-19 21:45:31,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:31,294 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:31,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 21:45:31,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 21:45:31,495 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:31,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:31,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1699468356, now seen corresponding path program 1 times [2024-11-19 21:45:31,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:31,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991894426] [2024-11-19 21:45:31,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:31,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:31,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:31,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:31,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:31,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:32,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:32,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:32,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-19 21:45:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-19 21:45:32,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 21:45:32,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 21:45:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 21:45:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 21:45:32,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:32,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991894426] [2024-11-19 21:45:32,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991894426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 21:45:32,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38334844] [2024-11-19 21:45:32,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:32,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 21:45:32,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:45:32,056 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 21:45:32,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 21:45:32,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 21:45:32,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 21:45:32,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 21:45:32,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 21:45:32,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38334844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:32,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 21:45:32,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-19 21:45:32,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731182844] [2024-11-19 21:45:32,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:32,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 21:45:32,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:32,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 21:45:32,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:32,372 INFO L87 Difference]: Start difference. First operand 959 states and 1574 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:32,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:32,690 INFO L93 Difference]: Finished difference Result 2352 states and 3889 transitions. [2024-11-19 21:45:32,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 21:45:32,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2024-11-19 21:45:32,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:32,697 INFO L225 Difference]: With dead ends: 2352 [2024-11-19 21:45:32,698 INFO L226 Difference]: Without dead ends: 1411 [2024-11-19 21:45:32,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:32,702 INFO L432 NwaCegarLoop]: 914 mSDtfsCounter, 793 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:32,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1658 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 21:45:32,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2024-11-19 21:45:33,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1363. [2024-11-19 21:45:33,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 1054 states have (on average 1.6622390891840608) internal successors, (1752), 1100 states have internal predecessors, (1752), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2024-11-19 21:45:33,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2257 transitions. [2024-11-19 21:45:33,041 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2257 transitions. Word has length 94 [2024-11-19 21:45:33,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:33,042 INFO L471 AbstractCegarLoop]: Abstraction has 1363 states and 2257 transitions. [2024-11-19 21:45:33,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:45:33,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2257 transitions. [2024-11-19 21:45:33,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-19 21:45:33,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:33,046 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:45:33,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 21:45:33,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 21:45:33,247 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:33,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:33,247 INFO L85 PathProgramCache]: Analyzing trace with hash 2081985821, now seen corresponding path program 1 times [2024-11-19 21:45:33,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:33,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171913298] [2024-11-19 21:45:33,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:33,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:33,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat