./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_product24.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_product24.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 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 21:45:00,575 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 21:45:00,635 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 21:45:00,638 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 21:45:00,640 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 21:45:00,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 21:45:00,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 21:45:00,661 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 21:45:00,662 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 21:45:00,664 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 21:45:00,665 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 21:45:00,665 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 21:45:00,665 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 21:45:00,666 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 21:45:00,666 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 21:45:00,666 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 21:45:00,666 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 21:45:00,666 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 21:45:00,667 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 21:45:00,667 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 21:45:00,667 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 21:45:00,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 21:45:00,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 21:45:00,669 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 21:45:00,669 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 21:45:00,669 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 21:45:00,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 21:45:00,670 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 21:45:00,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 21:45:00,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 21:45:00,670 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 21:45:00,670 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 21:45:00,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:45:00,671 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 21:45:00,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 21:45:00,671 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 21:45:00,671 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 21:45:00,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 21:45:00,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 21:45:00,672 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 21:45:00,672 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 21:45:00,673 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 21:45:00,673 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 -> 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 [2024-11-19 21:45:00,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 21:45:00,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 21:45:00,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 21:45:00,872 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 21:45:00,873 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 21:45:00,873 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2024-11-19 21:45:02,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 21:45:02,410 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 21:45:02,411 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2024-11-19 21:45:02,436 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf73459fd/ec278491025e41fe8a9e9426d4127e03/FLAGadc4caf5e [2024-11-19 21:45:02,711 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf73459fd/ec278491025e41fe8a9e9426d4127e03 [2024-11-19 21:45:02,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 21:45:02,714 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 21:45:02,716 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 21:45:02,716 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 21:45:02,720 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 21:45:02,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:45:02" (1/1) ... [2024-11-19 21:45:02,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a344cf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:02, skipping insertion in model container [2024-11-19 21:45:02,722 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:45:02" (1/1) ... [2024-11-19 21:45:02,776 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 21:45:03,193 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_product24.cil.c[75121,75134] [2024-11-19 21:45:03,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:45:03,209 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 21:45:03,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-19 21:45:03,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [67] [2024-11-19 21:45:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [425] [2024-11-19 21:45:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [545] [2024-11-19 21:45:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [641] [2024-11-19 21:45:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2290] [2024-11-19 21:45:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2951] [2024-11-19 21:45:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3138] [2024-11-19 21:45:03,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3504] [2024-11-19 21:45:03,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3539] [2024-11-19 21:45:03,287 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_product24.cil.c[75121,75134] [2024-11-19 21:45:03,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:45:03,318 INFO L204 MainTranslator]: Completed translation [2024-11-19 21:45:03,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03 WrapperNode [2024-11-19 21:45:03,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 21:45:03,319 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 21:45:03,319 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 21:45:03,319 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 21:45:03,324 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:45:03" (1/1) ... [2024-11-19 21:45:03,357 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:45:03" (1/1) ... [2024-11-19 21:45:03,405 INFO L138 Inliner]: procedures = 96, calls = 359, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 965 [2024-11-19 21:45:03,408 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 21:45:03,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 21:45:03,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 21:45:03,409 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 21:45:03,418 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,425 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,458 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 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:45:03,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,459 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,478 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,491 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,495 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 21:45:03,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 21:45:03,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 21:45:03,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 21:45:03,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (1/1) ... [2024-11-19 21:45:03,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:45:03,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:45:03,553 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:45:03,556 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:45:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 21:45:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-19 21:45:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-19 21:45:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-19 21:45:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-19 21:45:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-19 21:45:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-19 21:45:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-19 21:45:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-19 21:45:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-19 21:45:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-19 21:45:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-19 21:45:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-19 21:45:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-19 21:45:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-19 21:45:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-19 21:45:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-19 21:45:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-19 21:45:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-19 21:45:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-19 21:45:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-19 21:45:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-19 21:45:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-19 21:45:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-19 21:45:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-19 21:45:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-19 21:45:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 21:45:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 21:45:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-19 21:45:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-19 21:45:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-19 21:45:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-19 21:45:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-19 21:45:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-19 21:45:03,605 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-19 21:45:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-19 21:45:03,605 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-19 21:45:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-19 21:45:03,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 21:45:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 21:45:03,605 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-19 21:45:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-19 21:45:03,606 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-19 21:45:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-19 21:45:03,774 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 21:45:03,777 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 21:45:04,744 INFO L? ?]: Removed 485 outVars from TransFormulas that were not future-live. [2024-11-19 21:45:04,744 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 21:45:04,771 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 21:45:04,772 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 21:45:04,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:45:04 BoogieIcfgContainer [2024-11-19 21:45:04,772 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 21:45:04,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 21:45:04,774 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 21:45:04,777 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 21:45:04,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:45:02" (1/3) ... [2024-11-19 21:45:04,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2799541e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:45:04, skipping insertion in model container [2024-11-19 21:45:04,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:03" (2/3) ... [2024-11-19 21:45:04,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2799541e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:45:04, skipping insertion in model container [2024-11-19 21:45:04,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:45:04" (3/3) ... [2024-11-19 21:45:04,779 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2024-11-19 21:45:04,792 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 21:45:04,792 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 21:45:04,859 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 21:45:04,867 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;@715c7707, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 21:45:04,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 21:45:04,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-19 21:45:04,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-19 21:45:04,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:04,890 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] [2024-11-19 21:45:04,890 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:04,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:04,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1523378071, now seen corresponding path program 1 times [2024-11-19 21:45:04,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:04,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095557607] [2024-11-19 21:45:04,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:04,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:05,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:05,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:05,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-19 21:45:05,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-19 21:45:05,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-19 21:45:05,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:05,966 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,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:05,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095557607] [2024-11-19 21:45:05,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095557607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:05,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:05,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:05,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132794084] [2024-11-19 21:45:05,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:05,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:05,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:05,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:05,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:05,998 INFO L87 Difference]: Start difference. First operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:12,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:12,250 INFO L93 Difference]: Finished difference Result 1512 states and 2577 transitions. [2024-11-19 21:45:12,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:12,254 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-19 21:45:12,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:12,283 INFO L225 Difference]: With dead ends: 1512 [2024-11-19 21:45:12,283 INFO L226 Difference]: Without dead ends: 896 [2024-11-19 21:45:12,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-19 21:45:12,299 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 932 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 5319 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2441 SdHoareTripleChecker+Invalid, 5521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 5319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:12,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2441 Invalid, 5521 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [202 Valid, 5319 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 21:45:12,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2024-11-19 21:45:12,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 623. [2024-11-19 21:45:12,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.649895178197065) internal successors, (787), 497 states have internal predecessors, (787), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2024-11-19 21:45:12,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1018 transitions. [2024-11-19 21:45:12,510 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1018 transitions. Word has length 67 [2024-11-19 21:45:12,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:12,511 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1018 transitions. [2024-11-19 21:45:12,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:12,511 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1018 transitions. [2024-11-19 21:45:12,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-19 21:45:12,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:12,517 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] [2024-11-19 21:45:12,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 21:45:12,517 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:12,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:12,518 INFO L85 PathProgramCache]: Analyzing trace with hash 5336215, now seen corresponding path program 1 times [2024-11-19 21:45:12,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:12,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173362777] [2024-11-19 21:45:12,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:12,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:12,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:12,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:13,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:13,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-19 21:45:13,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:13,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 21:45:13,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:13,116 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:13,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:13,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173362777] [2024-11-19 21:45:13,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173362777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:13,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:13,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:13,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252434368] [2024-11-19 21:45:13,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:13,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:13,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:13,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:13,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:13,122 INFO L87 Difference]: Start difference. First operand 623 states and 1018 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:18,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:18,055 INFO L93 Difference]: Finished difference Result 1503 states and 2538 transitions. [2024-11-19 21:45:18,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 21:45:18,055 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-19 21:45:18,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:18,062 INFO L225 Difference]: With dead ends: 1503 [2024-11-19 21:45:18,062 INFO L226 Difference]: Without dead ends: 896 [2024-11-19 21:45:18,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:45:18,066 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 1532 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 5180 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 5606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 5180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:18,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2599 Invalid, 5606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 5180 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-19 21:45:18,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2024-11-19 21:45:18,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 623. [2024-11-19 21:45:18,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.6477987421383649) internal successors, (786), 497 states have internal predecessors, (786), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2024-11-19 21:45:18,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1017 transitions. [2024-11-19 21:45:18,152 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1017 transitions. Word has length 68 [2024-11-19 21:45:18,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:18,152 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1017 transitions. [2024-11-19 21:45:18,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:18,152 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1017 transitions. [2024-11-19 21:45:18,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-19 21:45:18,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:18,154 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] [2024-11-19 21:45:18,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 21:45:18,155 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:18,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:18,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1234650165, now seen corresponding path program 1 times [2024-11-19 21:45:18,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:18,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180200253] [2024-11-19 21:45:18,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:18,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:18,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:18,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:45:18,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-19 21:45:18,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:18,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 21:45:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:18,570 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,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:18,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180200253] [2024-11-19 21:45:18,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180200253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:18,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:18,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 21:45:18,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734593735] [2024-11-19 21:45:18,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:18,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 21:45:18,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:18,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 21:45:18,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 21:45:18,573 INFO L87 Difference]: Start difference. First operand 623 states and 1017 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:22,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:22,308 INFO L93 Difference]: Finished difference Result 1497 states and 2521 transitions. [2024-11-19 21:45:22,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 21:45:22,311 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-19 21:45:22,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:22,316 INFO L225 Difference]: With dead ends: 1497 [2024-11-19 21:45:22,316 INFO L226 Difference]: Without dead ends: 859 [2024-11-19 21:45:22,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:22,321 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 1473 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 2723 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 1470 SdHoareTripleChecker+Invalid, 3134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 2723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:22,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1588 Valid, 1470 Invalid, 3134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 2723 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-19 21:45:22,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2024-11-19 21:45:22,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 599. [2024-11-19 21:45:22,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 456 states have (on average 1.638157894736842) internal successors, (747), 474 states have internal predecessors, (747), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:22,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 974 transitions. [2024-11-19 21:45:22,403 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 974 transitions. Word has length 68 [2024-11-19 21:45:22,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:22,404 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 974 transitions. [2024-11-19 21:45:22,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:22,404 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 974 transitions. [2024-11-19 21:45:22,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 21:45:22,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:22,406 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] [2024-11-19 21:45:22,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 21:45:22,406 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:22,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:22,407 INFO L85 PathProgramCache]: Analyzing trace with hash 263490421, now seen corresponding path program 1 times [2024-11-19 21:45:22,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:22,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770877226] [2024-11-19 21:45:22,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:22,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:22,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:22,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:22,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:22,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:22,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-19 21:45:22,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:45:22,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-19 21:45:22,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:22,948 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:22,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:22,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770877226] [2024-11-19 21:45:22,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770877226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:22,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:22,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:22,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189466798] [2024-11-19 21:45:22,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:22,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:22,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:22,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:22,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:22,950 INFO L87 Difference]: Start difference. First operand 599 states and 974 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:27,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:27,558 INFO L93 Difference]: Finished difference Result 1460 states and 2452 transitions. [2024-11-19 21:45:27,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:27,559 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-19 21:45:27,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:27,564 INFO L225 Difference]: With dead ends: 1460 [2024-11-19 21:45:27,564 INFO L226 Difference]: Without dead ends: 853 [2024-11-19 21:45:27,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-19 21:45:27,567 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 1476 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 5064 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1591 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 5481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 5064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:27,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1591 Valid, 2590 Invalid, 5481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 5064 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-19 21:45:27,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2024-11-19 21:45:27,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 593. [2024-11-19 21:45:27,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6311111111111112) internal successors, (734), 468 states have internal predecessors, (734), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:27,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 961 transitions. [2024-11-19 21:45:27,636 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 961 transitions. Word has length 69 [2024-11-19 21:45:27,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:27,636 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 961 transitions. [2024-11-19 21:45:27,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:27,637 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 961 transitions. [2024-11-19 21:45:27,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-19 21:45:27,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:27,638 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] [2024-11-19 21:45:27,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 21:45:27,638 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:27,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:27,638 INFO L85 PathProgramCache]: Analyzing trace with hash 650773631, now seen corresponding path program 1 times [2024-11-19 21:45:27,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:27,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21428147] [2024-11-19 21:45:27,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:27,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:27,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:27,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:27,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:28,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:28,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-19 21:45:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:45:28,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-19 21:45:28,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:28,147 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:28,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:28,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21428147] [2024-11-19 21:45:28,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21428147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:28,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:28,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 21:45:28,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45576172] [2024-11-19 21:45:28,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:28,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 21:45:28,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:28,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 21:45:28,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 21:45:28,149 INFO L87 Difference]: Start difference. First operand 593 states and 961 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:31,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:31,768 INFO L93 Difference]: Finished difference Result 1430 states and 2401 transitions. [2024-11-19 21:45:31,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 21:45:31,769 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-19 21:45:31,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:31,777 INFO L225 Difference]: With dead ends: 1430 [2024-11-19 21:45:31,777 INFO L226 Difference]: Without dead ends: 853 [2024-11-19 21:45:31,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-19 21:45:31,780 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 1473 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 2573 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 3008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 2573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:31,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1588 Valid, 1198 Invalid, 3008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 2573 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-19 21:45:31,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2024-11-19 21:45:31,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 593. [2024-11-19 21:45:31,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6288888888888888) internal successors, (733), 468 states have internal predecessors, (733), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:31,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 960 transitions. [2024-11-19 21:45:31,866 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 960 transitions. Word has length 70 [2024-11-19 21:45:31,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:31,866 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 960 transitions. [2024-11-19 21:45:31,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:31,867 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 960 transitions. [2024-11-19 21:45:31,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-19 21:45:31,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:31,868 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] [2024-11-19 21:45:31,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 21:45:31,868 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:31,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:31,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1521236782, now seen corresponding path program 1 times [2024-11-19 21:45:31,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:31,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209014758] [2024-11-19 21:45:31,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:31,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:32,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:32,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:32,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-19 21:45:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-19 21:45:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-19 21:45:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,311 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:32,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:32,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209014758] [2024-11-19 21:45:32,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209014758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:32,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:32,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:32,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762881523] [2024-11-19 21:45:32,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:32,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:32,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:32,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:32,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:32,314 INFO L87 Difference]: Start difference. First operand 593 states and 960 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:37,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:37,274 INFO L93 Difference]: Finished difference Result 1448 states and 2421 transitions. [2024-11-19 21:45:37,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:37,275 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-19 21:45:37,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:37,280 INFO L225 Difference]: With dead ends: 1448 [2024-11-19 21:45:37,280 INFO L226 Difference]: Without dead ends: 847 [2024-11-19 21:45:37,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-19 21:45:37,283 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 864 mSDsluCounter, 2118 mSDsCounter, 0 mSdLazyCounter, 5098 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 5293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 5098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:37,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2540 Invalid, 5293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 5098 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-19 21:45:37,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-19 21:45:37,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2024-11-19 21:45:37,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6216216216216217) internal successors, (720), 462 states have internal predecessors, (720), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:37,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 947 transitions. [2024-11-19 21:45:37,394 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 947 transitions. Word has length 71 [2024-11-19 21:45:37,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:37,396 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 947 transitions. [2024-11-19 21:45:37,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:37,396 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 947 transitions. [2024-11-19 21:45:37,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-19 21:45:37,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:37,399 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] [2024-11-19 21:45:37,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 21:45:37,400 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:37,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:37,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1977436544, now seen corresponding path program 1 times [2024-11-19 21:45:37,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:37,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010372152] [2024-11-19 21:45:37,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:37,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:37,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:37,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-19 21:45:37,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-19 21:45:37,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-19 21:45:37,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:37,819 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:37,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:37,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010372152] [2024-11-19 21:45:37,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010372152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:37,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:37,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 21:45:37,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598078241] [2024-11-19 21:45:37,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:37,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 21:45:37,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:37,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 21:45:37,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 21:45:37,821 INFO L87 Difference]: Start difference. First operand 587 states and 947 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:41,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:41,615 INFO L93 Difference]: Finished difference Result 1418 states and 2372 transitions. [2024-11-19 21:45:41,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 21:45:41,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-19 21:45:41,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:41,621 INFO L225 Difference]: With dead ends: 1418 [2024-11-19 21:45:41,621 INFO L226 Difference]: Without dead ends: 847 [2024-11-19 21:45:41,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-19 21:45:41,623 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 826 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 2652 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 2652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:41,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 1262 Invalid, 2851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 2652 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-19 21:45:41,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-19 21:45:41,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2024-11-19 21:45:41,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6193693693693694) internal successors, (719), 462 states have internal predecessors, (719), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:41,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 946 transitions. [2024-11-19 21:45:41,697 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 946 transitions. Word has length 72 [2024-11-19 21:45:41,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:41,697 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 946 transitions. [2024-11-19 21:45:41,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:41,698 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 946 transitions. [2024-11-19 21:45:41,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-19 21:45:41,698 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:41,698 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] [2024-11-19 21:45:41,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 21:45:41,699 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:41,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:41,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1709824202, now seen corresponding path program 1 times [2024-11-19 21:45:41,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:41,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048843773] [2024-11-19 21:45:41,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:41,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:41,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:41,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:42,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:42,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:42,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 21:45:42,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-19 21:45:42,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:42,150 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:42,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:42,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048843773] [2024-11-19 21:45:42,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048843773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:42,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:42,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:42,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311598093] [2024-11-19 21:45:42,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:42,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:42,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:42,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:42,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:42,152 INFO L87 Difference]: Start difference. First operand 587 states and 946 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:46,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:46,726 INFO L93 Difference]: Finished difference Result 1436 states and 2390 transitions. [2024-11-19 21:45:46,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:46,727 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-19 21:45:46,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:46,731 INFO L225 Difference]: With dead ends: 1436 [2024-11-19 21:45:46,731 INFO L226 Difference]: Without dead ends: 841 [2024-11-19 21:45:46,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-19 21:45:46,733 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 1429 mSDsluCounter, 2289 mSDsCounter, 0 mSdLazyCounter, 4873 mSolverCounterSat, 410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 5283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 4873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:46,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 2757 Invalid, 5283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 4873 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-19 21:45:46,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-19 21:45:46,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2024-11-19 21:45:46,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6118721461187215) internal successors, (706), 456 states have internal predecessors, (706), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:46,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 933 transitions. [2024-11-19 21:45:46,805 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 933 transitions. Word has length 73 [2024-11-19 21:45:46,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:46,805 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 933 transitions. [2024-11-19 21:45:46,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:46,805 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 933 transitions. [2024-11-19 21:45:46,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-19 21:45:46,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:46,806 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] [2024-11-19 21:45:46,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 21:45:46,807 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:46,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:46,807 INFO L85 PathProgramCache]: Analyzing trace with hash -910007211, now seen corresponding path program 1 times [2024-11-19 21:45:46,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:46,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083879062] [2024-11-19 21:45:46,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:46,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:46,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:47,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:47,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:47,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:47,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 21:45:47,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-19 21:45:47,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:47,227 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:47,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:47,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083879062] [2024-11-19 21:45:47,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083879062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:47,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:47,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:47,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983031077] [2024-11-19 21:45:47,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:47,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:47,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:47,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:47,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:47,229 INFO L87 Difference]: Start difference. First operand 581 states and 933 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:51,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:51,761 INFO L93 Difference]: Finished difference Result 1406 states and 2343 transitions. [2024-11-19 21:45:51,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 21:45:51,761 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-19 21:45:51,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:51,765 INFO L225 Difference]: With dead ends: 1406 [2024-11-19 21:45:51,765 INFO L226 Difference]: Without dead ends: 841 [2024-11-19 21:45:51,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:45:51,768 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 807 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 4853 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 5049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 4853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:51,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2518 Invalid, 5049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 4853 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-19 21:45:51,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-19 21:45:51,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2024-11-19 21:45:51,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6095890410958904) internal successors, (705), 456 states have internal predecessors, (705), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:51,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 932 transitions. [2024-11-19 21:45:51,838 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 932 transitions. Word has length 73 [2024-11-19 21:45:51,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:51,838 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 932 transitions. [2024-11-19 21:45:51,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:45:51,838 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 932 transitions. [2024-11-19 21:45:51,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 21:45:51,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:51,839 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] [2024-11-19 21:45:51,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 21:45:51,840 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:51,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:51,840 INFO L85 PathProgramCache]: Analyzing trace with hash 997263430, now seen corresponding path program 1 times [2024-11-19 21:45:51,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:51,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085956990] [2024-11-19 21:45:51,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:51,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:51,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:52,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:52,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:52,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:52,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:52,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:45:52,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-19 21:45:52,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-19 21:45:52,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,290 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:52,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:52,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085956990] [2024-11-19 21:45:52,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085956990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:52,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:52,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 21:45:52,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141974048] [2024-11-19 21:45:52,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:52,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 21:45:52,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:52,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 21:45:52,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 21:45:52,293 INFO L87 Difference]: Start difference. First operand 581 states and 932 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:55,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:55,954 INFO L93 Difference]: Finished difference Result 1412 states and 2347 transitions. [2024-11-19 21:45:55,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 21:45:55,955 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-19 21:45:55,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:55,959 INFO L225 Difference]: With dead ends: 1412 [2024-11-19 21:45:55,959 INFO L226 Difference]: Without dead ends: 847 [2024-11-19 21:45:55,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-19 21:45:55,961 INFO L432 NwaCegarLoop]: 407 mSDtfsCounter, 797 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 2620 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 2818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 2620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:55,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1345 Invalid, 2818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 2620 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-19 21:45:55,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-19 21:45:56,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2024-11-19 21:45:56,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6013513513513513) internal successors, (711), 462 states have internal predecessors, (711), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:45:56,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 938 transitions. [2024-11-19 21:45:56,034 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 938 transitions. Word has length 74 [2024-11-19 21:45:56,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:56,034 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 938 transitions. [2024-11-19 21:45:56,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:45:56,034 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 938 transitions. [2024-11-19 21:45:56,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 21:45:56,035 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:56,035 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] [2024-11-19 21:45:56,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 21:45:56,035 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:56,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:56,036 INFO L85 PathProgramCache]: Analyzing trace with hash -848103736, now seen corresponding path program 1 times [2024-11-19 21:45:56,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:56,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642685155] [2024-11-19 21:45:56,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:56,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:56,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:45:56,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-19 21:45:56,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-19 21:45:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:56,436 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:56,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:56,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642685155] [2024-11-19 21:45:56,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642685155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:56,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:56,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:45:56,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649205574] [2024-11-19 21:45:56,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:56,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:45:56,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:56,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:45:56,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:45:56,437 INFO L87 Difference]: Start difference. First operand 587 states and 938 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:46:00,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:00,866 INFO L93 Difference]: Finished difference Result 1421 states and 2354 transitions. [2024-11-19 21:46:00,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 21:46:00,867 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-19 21:46:00,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:00,871 INFO L225 Difference]: With dead ends: 1421 [2024-11-19 21:46:00,871 INFO L226 Difference]: Without dead ends: 841 [2024-11-19 21:46:00,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-19 21:46:00,873 INFO L432 NwaCegarLoop]: 426 mSDtfsCounter, 1387 mSDsluCounter, 2122 mSDsCounter, 0 mSdLazyCounter, 4744 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2548 SdHoareTripleChecker+Invalid, 5160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 4744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:00,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 2548 Invalid, 5160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 4744 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-19 21:46:00,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-19 21:46:00,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2024-11-19 21:46:00,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6073059360730593) internal successors, (704), 456 states have internal predecessors, (704), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-19 21:46:00,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 931 transitions. [2024-11-19 21:46:00,946 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 931 transitions. Word has length 74 [2024-11-19 21:46:00,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:00,946 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 931 transitions. [2024-11-19 21:46:00,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:46:00,946 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 931 transitions. [2024-11-19 21:46:00,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-19 21:46:00,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:00,947 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] [2024-11-19 21:46:00,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 21:46:00,947 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:00,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:00,948 INFO L85 PathProgramCache]: Analyzing trace with hash -494959813, now seen corresponding path program 1 times [2024-11-19 21:46:00,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:00,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156541923] [2024-11-19 21:46:00,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:00,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:00,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:01,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:01,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:01,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:01,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:01,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:01,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-19 21:46:01,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:01,351 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:46:01,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:01,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156541923] [2024-11-19 21:46:01,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156541923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:01,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:01,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 21:46:01,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151490631] [2024-11-19 21:46:01,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:01,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 21:46:01,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:01,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 21:46:01,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-19 21:46:01,352 INFO L87 Difference]: Start difference. First operand 581 states and 931 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-19 21:46:07,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:07,917 INFO L93 Difference]: Finished difference Result 2172 states and 3660 transitions. [2024-11-19 21:46:07,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 21:46:07,918 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-11-19 21:46:07,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:07,926 INFO L225 Difference]: With dead ends: 2172 [2024-11-19 21:46:07,926 INFO L226 Difference]: Without dead ends: 1609 [2024-11-19 21:46:07,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:46:07,928 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 3136 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 4583 mSolverCounterSat, 1047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3284 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 5630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1047 IncrementalHoareTripleChecker+Valid, 4583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:07,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3284 Valid, 2297 Invalid, 5630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1047 Valid, 4583 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-19 21:46:07,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1609 states. [2024-11-19 21:46:08,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1609 to 1245. [2024-11-19 21:46:08,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 899 states have (on average 1.5595105672969967) internal successors, (1402), 953 states have internal predecessors, (1402), 287 states have call successors, (287), 55 states have call predecessors, (287), 58 states have return successors, (365), 279 states have call predecessors, (365), 283 states have call successors, (365) [2024-11-19 21:46:08,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 2054 transitions. [2024-11-19 21:46:08,148 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 2054 transitions. Word has length 75 [2024-11-19 21:46:08,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:08,148 INFO L471 AbstractCegarLoop]: Abstraction has 1245 states and 2054 transitions. [2024-11-19 21:46:08,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-19 21:46:08,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 2054 transitions. [2024-11-19 21:46:08,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-19 21:46:08,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:08,149 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] [2024-11-19 21:46:08,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 21:46:08,149 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:08,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:08,150 INFO L85 PathProgramCache]: Analyzing trace with hash 897935419, now seen corresponding path program 1 times [2024-11-19 21:46:08,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:08,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139317396] [2024-11-19 21:46:08,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:08,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:08,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:08,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:08,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:08,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-19 21:46:08,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,506 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:46:08,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:08,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139317396] [2024-11-19 21:46:08,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139317396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 21:46:08,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472326032] [2024-11-19 21:46:08,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:08,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 21:46:08,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:46:08,508 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:46:08,509 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:46:08,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:08,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 21:46:08,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 21:46:08,758 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:46:08,759 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 21:46:08,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472326032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:08,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 21:46:08,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 21:46:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885660921] [2024-11-19 21:46:08,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:08,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 21:46:08,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:08,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 21:46:08,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:08,760 INFO L87 Difference]: Start difference. First operand 1245 states and 2054 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:46:09,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:09,188 INFO L93 Difference]: Finished difference Result 3607 states and 6040 transitions. [2024-11-19 21:46:09,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 21:46:09,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-19 21:46:09,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:09,199 INFO L225 Difference]: With dead ends: 3607 [2024-11-19 21:46:09,199 INFO L226 Difference]: Without dead ends: 2380 [2024-11-19 21:46:09,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:09,204 INFO L432 NwaCegarLoop]: 1577 mSDtfsCounter, 893 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 2402 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:46:09,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 2402 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 21:46:09,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2380 states. [2024-11-19 21:46:09,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2380 to 2319. [2024-11-19 21:46:09,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1676 states have (on average 1.5727923627684963) internal successors, (2636), 1784 states have internal predecessors, (2636), 531 states have call successors, (531), 100 states have call predecessors, (531), 111 states have return successors, (700), 520 states have call predecessors, (700), 527 states have call successors, (700) [2024-11-19 21:46:09,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3867 transitions. [2024-11-19 21:46:09,622 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3867 transitions. Word has length 75 [2024-11-19 21:46:09,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:09,622 INFO L471 AbstractCegarLoop]: Abstraction has 2319 states and 3867 transitions. [2024-11-19 21:46:09,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:46:09,623 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3867 transitions. [2024-11-19 21:46:09,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-19 21:46:09,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:09,624 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] [2024-11-19 21:46:09,633 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:46:09,824 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,SelfDestructingSolverStorable12 [2024-11-19 21:46:09,825 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:09,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:09,825 INFO L85 PathProgramCache]: Analyzing trace with hash -2044949855, now seen corresponding path program 1 times [2024-11-19 21:46:09,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:09,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89612007] [2024-11-19 21:46:09,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:09,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:10,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:10,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:10,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:10,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 21:46:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,210 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:46:10,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:10,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89612007] [2024-11-19 21:46:10,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89612007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 21:46:10,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895284526] [2024-11-19 21:46:10,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:10,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 21:46:10,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:46:10,213 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:46:10,214 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:46:10,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:10,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 21:46:10,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 21:46:10,457 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:46:10,457 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 21:46:10,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895284526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:10,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 21:46:10,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 21:46:10,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861502088] [2024-11-19 21:46:10,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:10,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 21:46:10,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:10,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 21:46:10,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:10,461 INFO L87 Difference]: Start difference. First operand 2319 states and 3867 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:46:10,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:10,988 INFO L93 Difference]: Finished difference Result 5284 states and 8898 transitions. [2024-11-19 21:46:10,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 21:46:10,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-11-19 21:46:10,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:11,002 INFO L225 Difference]: With dead ends: 5284 [2024-11-19 21:46:11,002 INFO L226 Difference]: Without dead ends: 2983 [2024-11-19 21:46:11,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:11,010 INFO L432 NwaCegarLoop]: 929 mSDtfsCounter, 892 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1751 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:46:11,010 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1751 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 21:46:11,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2983 states. [2024-11-19 21:46:11,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2983 to 2775. [2024-11-19 21:46:11,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2025 states have (on average 1.5851851851851853) internal successors, (3210), 2150 states have internal predecessors, (3210), 616 states have call successors, (616), 121 states have call predecessors, (616), 133 states have return successors, (789), 603 states have call predecessors, (789), 612 states have call successors, (789) [2024-11-19 21:46:11,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4615 transitions. [2024-11-19 21:46:11,567 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4615 transitions. Word has length 76 [2024-11-19 21:46:11,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:11,567 INFO L471 AbstractCegarLoop]: Abstraction has 2775 states and 4615 transitions. [2024-11-19 21:46:11,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:46:11,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4615 transitions. [2024-11-19 21:46:11,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 21:46:11,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:11,568 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] [2024-11-19 21:46:11,576 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:46:11,768 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,SelfDestructingSolverStorable13 [2024-11-19 21:46:11,769 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:11,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:11,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1888955776, now seen corresponding path program 1 times [2024-11-19 21:46:11,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:11,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899909128] [2024-11-19 21:46:11,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:11,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:11,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:12,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:12,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:12,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:46:12,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-19 21:46:12,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:12,146 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:46:12,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:12,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899909128] [2024-11-19 21:46:12,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899909128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:12,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:12,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 21:46:12,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882201756] [2024-11-19 21:46:12,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:12,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 21:46:12,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:12,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 21:46:12,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-19 21:46:12,147 INFO L87 Difference]: Start difference. First operand 2775 states and 4615 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-19 21:46:20,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:20,030 INFO L93 Difference]: Finished difference Result 9818 states and 17085 transitions. [2024-11-19 21:46:20,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 21:46:20,031 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-19 21:46:20,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:20,069 INFO L225 Difference]: With dead ends: 9818 [2024-11-19 21:46:20,069 INFO L226 Difference]: Without dead ends: 7061 [2024-11-19 21:46:20,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:46:20,083 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 3520 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 4638 mSolverCounterSat, 1065 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 5703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1065 IncrementalHoareTripleChecker+Valid, 4638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:20,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 2143 Invalid, 5703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1065 Valid, 4638 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-11-19 21:46:20,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7061 states. [2024-11-19 21:46:21,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7061 to 6107. [2024-11-19 21:46:21,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6107 states, 4321 states have (on average 1.562138393890303) internal successors, (6750), 4666 states have internal predecessors, (6750), 1472 states have call successors, (1472), 236 states have call predecessors, (1472), 313 states have return successors, (2386), 1470 states have call predecessors, (2386), 1466 states have call successors, (2386) [2024-11-19 21:46:21,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6107 states to 6107 states and 10608 transitions. [2024-11-19 21:46:21,599 INFO L78 Accepts]: Start accepts. Automaton has 6107 states and 10608 transitions. Word has length 78 [2024-11-19 21:46:21,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:21,599 INFO L471 AbstractCegarLoop]: Abstraction has 6107 states and 10608 transitions. [2024-11-19 21:46:21,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-19 21:46:21,600 INFO L276 IsEmpty]: Start isEmpty. Operand 6107 states and 10608 transitions. [2024-11-19 21:46:21,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-19 21:46:21,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:21,600 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] [2024-11-19 21:46:21,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 21:46:21,601 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:21,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:21,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1066916199, now seen corresponding path program 1 times [2024-11-19 21:46:21,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:21,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612909125] [2024-11-19 21:46:21,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:21,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:21,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:21,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:46:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-19 21:46:21,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:21,895 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:46:21,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:21,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612909125] [2024-11-19 21:46:21,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612909125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:21,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:21,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 21:46:21,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869392644] [2024-11-19 21:46:21,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:21,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 21:46:21,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:21,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 21:46:21,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 21:46:21,896 INFO L87 Difference]: Start difference. First operand 6107 states and 10608 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-19 21:46:27,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:27,072 INFO L93 Difference]: Finished difference Result 13139 states and 23202 transitions. [2024-11-19 21:46:27,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 21:46:27,072 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-19 21:46:27,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:27,104 INFO L225 Difference]: With dead ends: 13139 [2024-11-19 21:46:27,105 INFO L226 Difference]: Without dead ends: 7050 [2024-11-19 21:46:27,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:27,124 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 802 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 2657 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 2842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 2657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:27,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1503 Invalid, 2842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 2657 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-19 21:46:27,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7050 states. [2024-11-19 21:46:28,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7050 to 6115. [2024-11-19 21:46:28,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6115 states, 4327 states have (on average 1.5608966951698637) internal successors, (6754), 4672 states have internal predecessors, (6754), 1472 states have call successors, (1472), 240 states have call predecessors, (1472), 315 states have return successors, (2376), 1468 states have call predecessors, (2376), 1466 states have call successors, (2376) [2024-11-19 21:46:28,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6115 states to 6115 states and 10602 transitions. [2024-11-19 21:46:28,597 INFO L78 Accepts]: Start accepts. Automaton has 6115 states and 10602 transitions. Word has length 79 [2024-11-19 21:46:28,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:28,598 INFO L471 AbstractCegarLoop]: Abstraction has 6115 states and 10602 transitions. [2024-11-19 21:46:28,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-19 21:46:28,599 INFO L276 IsEmpty]: Start isEmpty. Operand 6115 states and 10602 transitions. [2024-11-19 21:46:28,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-19 21:46:28,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:28,600 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 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] [2024-11-19 21:46:28,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 21:46:28,600 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:28,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:28,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1335847313, now seen corresponding path program 1 times [2024-11-19 21:46:28,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:28,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707382913] [2024-11-19 21:46:28,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:28,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:28,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:28,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:28,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:29,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:46:29,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-19 21:46:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-19 21:46:29,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,020 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:46:29,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:29,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707382913] [2024-11-19 21:46:29,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707382913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:29,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:29,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 21:46:29,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495748249] [2024-11-19 21:46:29,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:29,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 21:46:29,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:29,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 21:46:29,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-19 21:46:29,021 INFO L87 Difference]: Start difference. First operand 6115 states and 10602 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10)