./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/product-lines/elevator_spec2_product30.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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:51:46,284 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:51:46,367 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:51:46,372 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:51:46,373 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:51:46,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:51:46,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:51:46,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:51:46,414 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:51:46,418 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:51:46,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:51:46,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:51:46,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:51:46,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:51:46,419 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:51:46,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:51:46,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:51:46,420 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:51:46,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:51:46,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:51:46,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:51:46,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:51:46,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:51:46,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:51:46,423 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:51:46,423 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:51:46,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:51:46,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:51:46,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:51:46,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:51:46,424 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:51:46,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:51:46,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:51:46,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:51:46,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:51:46,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:51:46,425 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:51:46,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:51:46,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:51:46,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:51:46,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:51:46,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:51:46,429 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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2024-11-08 14:51:46,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:51:46,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:51:46,702 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:51:46,703 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:51:46,704 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:51:46,705 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2024-11-08 14:51:48,162 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:51:48,436 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:51:48,437 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2024-11-08 14:51:48,455 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6cf5fd9f/030c37b5219842ed819a8906eb7f5e62/FLAG61a294405 [2024-11-08 14:51:48,467 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6cf5fd9f/030c37b5219842ed819a8906eb7f5e62 [2024-11-08 14:51:48,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:51:48,470 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:51:48,471 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:51:48,472 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:51:48,477 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:51:48,478 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:51:48" (1/1) ... [2024-11-08 14:51:48,479 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b444050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:48, skipping insertion in model container [2024-11-08 14:51:48,479 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:51:48" (1/1) ... [2024-11-08 14:51:48,542 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:51:48,828 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_spec2_product30.cil.c[10611,10624] [2024-11-08 14:51:49,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:51:49,079 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:51:49,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-08 14:51:49,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2024-11-08 14:51:49,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [532] [2024-11-08 14:51:49,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [627] [2024-11-08 14:51:49,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [636] [2024-11-08 14:51:49,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1303] [2024-11-08 14:51:49,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1338] [2024-11-08 14:51:49,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1350] [2024-11-08 14:51:49,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1533] [2024-11-08 14:51:49,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3112] [2024-11-08 14:51:49,109 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_spec2_product30.cil.c[10611,10624] [2024-11-08 14:51:49,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:51:49,260 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:51:49,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49 WrapperNode [2024-11-08 14:51:49,260 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:51:49,261 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:51:49,261 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:51:49,261 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:51:49,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,344 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 919 [2024-11-08 14:51:49,344 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:51:49,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:51:49,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:51:49,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:51:49,356 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,365 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,401 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-08 14:51:49,402 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,477 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:51:49,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:51:49,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:51:49,518 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:51:49,523 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (1/1) ... [2024-11-08 14:51:49,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:51:49,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:51:49,572 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-08 14:51:49,579 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-08 14:51:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:51:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:51:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:51:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-08 14:51:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-08 14:51:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:51:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:51:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:51:49,627 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:51:49,627 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:51:49,628 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:51:49,628 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-08 14:51:49,628 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-08 14:51:49,628 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:51:49,628 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:51:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:51:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:51:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-08 14:51:49,630 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-08 14:51:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:51:49,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:51:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:51:49,632 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:51:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:51:49,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:51:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:51:49,632 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:51:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-08 14:51:49,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-08 14:51:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:51:49,633 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:51:49,633 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:51:49,633 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:51:49,633 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:51:49,633 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:51:49,633 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:51:49,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:51:49,633 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:51:49,634 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:51:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:51:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:51:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:51:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:51:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:51:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:51:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:51:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:51:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:51:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:51:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:51:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:51:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:51:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:51:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:51:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:51:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:51:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:51:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:51:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:51:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-08 14:51:49,639 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-08 14:51:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:51:49,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:51:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:51:49,639 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:51:49,640 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:51:49,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:51:49,640 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-08 14:51:49,640 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-08 14:51:49,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:51:49,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:51:49,640 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:51:49,641 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:51:49,868 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:51:49,870 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:51:51,093 INFO L? ?]: Removed 462 outVars from TransFormulas that were not future-live. [2024-11-08 14:51:51,094 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:51:51,127 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:51:51,131 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:51:51,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:51:51 BoogieIcfgContainer [2024-11-08 14:51:51,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:51:51,134 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:51:51,134 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:51:51,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:51:51,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:51:48" (1/3) ... [2024-11-08 14:51:51,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aecf964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:51:51, skipping insertion in model container [2024-11-08 14:51:51,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:49" (2/3) ... [2024-11-08 14:51:51,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aecf964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:51:51, skipping insertion in model container [2024-11-08 14:51:51,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:51:51" (3/3) ... [2024-11-08 14:51:51,149 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2024-11-08 14:51:51,182 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:51:51,183 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:51:51,266 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:51:51,274 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;@1aefbbf0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:51:51,274 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:51:51,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 581 states, 456 states have (on average 1.6929824561403508) internal successors, (772), 479 states have internal predecessors, (772), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-08 14:51:51,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 14:51:51,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:51,304 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:51:51,305 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:51,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:51,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1129781487, now seen corresponding path program 1 times [2024-11-08 14:51:51,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:51,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054186592] [2024-11-08 14:51:51,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:51,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:51,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:52,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:52,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 14:51:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:52,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:52,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:52,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:52,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054186592] [2024-11-08 14:51:52,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054186592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:52,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:52,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:52,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251246468] [2024-11-08 14:51:52,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:52,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:52,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:52,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:52,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:52,628 INFO L87 Difference]: Start difference. First operand has 581 states, 456 states have (on average 1.6929824561403508) internal successors, (772), 479 states have internal predecessors, (772), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:51:57,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:57,728 INFO L93 Difference]: Finished difference Result 1305 states and 2205 transitions. [2024-11-08 14:51:57,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:51:57,731 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2024-11-08 14:51:57,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:57,755 INFO L225 Difference]: With dead ends: 1305 [2024-11-08 14:51:57,756 INFO L226 Difference]: Without dead ends: 736 [2024-11-08 14:51:57,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:51:57,771 INFO L432 NwaCegarLoop]: 348 mSDtfsCounter, 710 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 2823 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 2946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:57,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1205 Invalid, 2946 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2823 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 14:51:57,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-08 14:51:57,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2024-11-08 14:51:57,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6888888888888889) internal successors, (760), 471 states have internal predecessors, (760), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:51:57,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 951 transitions. [2024-11-08 14:51:57,972 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 951 transitions. Word has length 60 [2024-11-08 14:51:57,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:57,973 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 951 transitions. [2024-11-08 14:51:57,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:51:57,973 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 951 transitions. [2024-11-08 14:51:57,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 14:51:57,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:57,978 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:51:57,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:51:57,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:57,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:57,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1483396888, now seen corresponding path program 1 times [2024-11-08 14:51:57,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:57,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833628962] [2024-11-08 14:51:57,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:57,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:58,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:58,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:58,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:58,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:58,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:58,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:58,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:58,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833628962] [2024-11-08 14:51:58,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833628962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:58,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:58,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:58,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750139172] [2024-11-08 14:51:58,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:58,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:58,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:58,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:58,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:58,687 INFO L87 Difference]: Start difference. First operand 573 states and 951 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:03,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:03,099 INFO L93 Difference]: Finished difference Result 1291 states and 2171 transitions. [2024-11-08 14:52:03,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:03,100 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-08 14:52:03,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:03,109 INFO L225 Difference]: With dead ends: 1291 [2024-11-08 14:52:03,110 INFO L226 Difference]: Without dead ends: 736 [2024-11-08 14:52:03,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:03,116 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 708 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:03,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1141 Invalid, 2940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 2813 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-08 14:52:03,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-08 14:52:03,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2024-11-08 14:52:03,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6866666666666668) internal successors, (759), 471 states have internal predecessors, (759), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:03,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 950 transitions. [2024-11-08 14:52:03,213 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 950 transitions. Word has length 63 [2024-11-08 14:52:03,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:03,213 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 950 transitions. [2024-11-08 14:52:03,213 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:03,214 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 950 transitions. [2024-11-08 14:52:03,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 14:52:03,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:03,216 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:03,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:52:03,216 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:03,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:03,217 INFO L85 PathProgramCache]: Analyzing trace with hash -2110645953, now seen corresponding path program 1 times [2024-11-08 14:52:03,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:03,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785643674] [2024-11-08 14:52:03,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:03,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:03,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:03,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:52:03,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:03,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:03,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:03,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:03,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:03,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785643674] [2024-11-08 14:52:03,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785643674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:03,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:03,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:03,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894065766] [2024-11-08 14:52:03,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:03,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:03,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:03,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:03,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:03,789 INFO L87 Difference]: Start difference. First operand 573 states and 950 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:07,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:07,808 INFO L93 Difference]: Finished difference Result 1291 states and 2170 transitions. [2024-11-08 14:52:07,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:07,809 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-08 14:52:07,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:07,814 INFO L225 Difference]: With dead ends: 1291 [2024-11-08 14:52:07,814 INFO L226 Difference]: Without dead ends: 736 [2024-11-08 14:52:07,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:07,821 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 707 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 2802 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 2928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:07,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 1156 Invalid, 2928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 2802 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:52:07,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-08 14:52:07,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2024-11-08 14:52:07,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6844444444444444) internal successors, (758), 471 states have internal predecessors, (758), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:07,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 949 transitions. [2024-11-08 14:52:07,918 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 949 transitions. Word has length 64 [2024-11-08 14:52:07,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:07,920 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 949 transitions. [2024-11-08 14:52:07,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:07,921 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 949 transitions. [2024-11-08 14:52:07,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 14:52:07,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:07,923 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:07,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:52:07,924 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:07,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:07,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1042691004, now seen corresponding path program 1 times [2024-11-08 14:52:07,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:07,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738248646] [2024-11-08 14:52:07,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:07,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:08,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 14:52:08,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:52:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:08,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:08,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:08,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:08,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738248646] [2024-11-08 14:52:08,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738248646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:08,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:08,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:08,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93540013] [2024-11-08 14:52:08,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:08,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:08,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:08,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:08,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:08,524 INFO L87 Difference]: Start difference. First operand 573 states and 949 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:12,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:12,202 INFO L93 Difference]: Finished difference Result 1291 states and 2169 transitions. [2024-11-08 14:52:12,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:12,203 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-08 14:52:12,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:12,207 INFO L225 Difference]: With dead ends: 1291 [2024-11-08 14:52:12,207 INFO L226 Difference]: Without dead ends: 736 [2024-11-08 14:52:12,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:12,211 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 1161 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 2655 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 2927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 2655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:12,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 1142 Invalid, 2927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 2655 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-08 14:52:12,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-08 14:52:12,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2024-11-08 14:52:12,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6822222222222223) internal successors, (757), 471 states have internal predecessors, (757), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:12,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 948 transitions. [2024-11-08 14:52:12,287 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 948 transitions. Word has length 65 [2024-11-08 14:52:12,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:12,288 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 948 transitions. [2024-11-08 14:52:12,288 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:12,288 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 948 transitions. [2024-11-08 14:52:12,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 14:52:12,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:12,289 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:12,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:52:12,290 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:12,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:12,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1036980827, now seen corresponding path program 1 times [2024-11-08 14:52:12,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:12,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735421759] [2024-11-08 14:52:12,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:12,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:12,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:12,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:12,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:52:12,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:52:12,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:12,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:12,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:12,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:12,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735421759] [2024-11-08 14:52:12,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735421759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:12,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:12,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:12,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943887456] [2024-11-08 14:52:12,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:12,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:12,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:12,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:12,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:12,801 INFO L87 Difference]: Start difference. First operand 573 states and 948 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:16,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:16,533 INFO L93 Difference]: Finished difference Result 1291 states and 2168 transitions. [2024-11-08 14:52:16,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:16,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-08 14:52:16,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:16,538 INFO L225 Difference]: With dead ends: 1291 [2024-11-08 14:52:16,538 INFO L226 Difference]: Without dead ends: 736 [2024-11-08 14:52:16,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:16,542 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 1160 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 2660 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 2932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 2660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:16,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 1133 Invalid, 2932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 2660 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:52:16,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-08 14:52:16,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 573. [2024-11-08 14:52:16,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.68) internal successors, (756), 471 states have internal predecessors, (756), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:16,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 947 transitions. [2024-11-08 14:52:16,626 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 947 transitions. Word has length 66 [2024-11-08 14:52:16,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:16,626 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 947 transitions. [2024-11-08 14:52:16,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:16,627 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 947 transitions. [2024-11-08 14:52:16,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 14:52:16,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:16,628 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:16,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:52:16,629 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:16,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:16,629 INFO L85 PathProgramCache]: Analyzing trace with hash 120137632, now seen corresponding path program 1 times [2024-11-08 14:52:16,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:16,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346315145] [2024-11-08 14:52:16,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:16,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:16,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:16,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:16,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:16,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:16,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:16,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:52:17,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:17,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:17,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:17,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:17,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:17,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346315145] [2024-11-08 14:52:17,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346315145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:17,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:17,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:17,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719719527] [2024-11-08 14:52:17,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:17,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:17,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:17,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:17,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:17,248 INFO L87 Difference]: Start difference. First operand 573 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:20,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:20,763 INFO L93 Difference]: Finished difference Result 1263 states and 2109 transitions. [2024-11-08 14:52:20,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:20,763 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-08 14:52:20,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:20,768 INFO L225 Difference]: With dead ends: 1263 [2024-11-08 14:52:20,768 INFO L226 Difference]: Without dead ends: 748 [2024-11-08 14:52:20,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:20,771 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 763 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 2777 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 2907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:20,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1162 Invalid, 2907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2777 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:52:20,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2024-11-08 14:52:20,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 573. [2024-11-08 14:52:20,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 450 states have (on average 1.6688888888888889) internal successors, (751), 471 states have internal predecessors, (751), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:20,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 942 transitions. [2024-11-08 14:52:20,853 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 942 transitions. Word has length 67 [2024-11-08 14:52:20,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:20,853 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 942 transitions. [2024-11-08 14:52:20,853 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:20,854 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 942 transitions. [2024-11-08 14:52:20,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:52:20,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:20,855 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:20,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:52:20,856 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:20,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:20,856 INFO L85 PathProgramCache]: Analyzing trace with hash -948333069, now seen corresponding path program 1 times [2024-11-08 14:52:20,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:20,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800942652] [2024-11-08 14:52:20,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:20,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:21,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:52:21,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:21,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:21,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:21,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:21,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800942652] [2024-11-08 14:52:21,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800942652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:21,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:21,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 14:52:21,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608406502] [2024-11-08 14:52:21,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:21,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 14:52:21,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:21,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 14:52:21,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:52:21,506 INFO L87 Difference]: Start difference. First operand 573 states and 942 transitions. Second operand has 11 states, 10 states have (on average 5.3) internal successors, (53), 8 states have internal predecessors, (53), 3 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-08 14:52:27,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:27,984 INFO L93 Difference]: Finished difference Result 1286 states and 2143 transitions. [2024-11-08 14:52:27,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-08 14:52:27,985 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 8 states have internal predecessors, (53), 3 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2024-11-08 14:52:27,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:27,991 INFO L225 Difference]: With dead ends: 1286 [2024-11-08 14:52:27,991 INFO L226 Difference]: Without dead ends: 780 [2024-11-08 14:52:27,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2024-11-08 14:52:27,997 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 1318 mSDsluCounter, 2336 mSDsCounter, 0 mSdLazyCounter, 6418 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 2669 SdHoareTripleChecker+Invalid, 6698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 6418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:27,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1403 Valid, 2669 Invalid, 6698 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [280 Valid, 6418 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 14:52:27,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2024-11-08 14:52:28,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 586. [2024-11-08 14:52:28,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 460 states have (on average 1.6652173913043478) internal successors, (766), 483 states have internal predecessors, (766), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2024-11-08 14:52:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 961 transitions. [2024-11-08 14:52:28,085 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 961 transitions. Word has length 68 [2024-11-08 14:52:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:28,085 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 961 transitions. [2024-11-08 14:52:28,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 8 states have internal predecessors, (53), 3 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-08 14:52:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 961 transitions. [2024-11-08 14:52:28,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:52:28,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:28,087 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:28,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:52:28,088 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:28,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:28,088 INFO L85 PathProgramCache]: Analyzing trace with hash 184857524, now seen corresponding path program 1 times [2024-11-08 14:52:28,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:28,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541760048] [2024-11-08 14:52:28,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:28,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:28,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:28,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:28,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:52:28,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:28,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:28,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:28,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:28,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541760048] [2024-11-08 14:52:28,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541760048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:28,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:28,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:28,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633983563] [2024-11-08 14:52:28,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:28,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:28,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:28,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:28,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:28,599 INFO L87 Difference]: Start difference. First operand 586 states and 961 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:31,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:31,945 INFO L93 Difference]: Finished difference Result 1294 states and 2153 transitions. [2024-11-08 14:52:31,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:31,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-08 14:52:31,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:31,951 INFO L225 Difference]: With dead ends: 1294 [2024-11-08 14:52:31,951 INFO L226 Difference]: Without dead ends: 770 [2024-11-08 14:52:31,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:31,954 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 1223 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 2606 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 2606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:31,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 1154 Invalid, 2879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 2606 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:52:31,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-08 14:52:32,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 586. [2024-11-08 14:52:32,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 460 states have (on average 1.6543478260869566) internal successors, (761), 483 states have internal predecessors, (761), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2024-11-08 14:52:32,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 956 transitions. [2024-11-08 14:52:32,047 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 956 transitions. Word has length 68 [2024-11-08 14:52:32,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:32,047 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 956 transitions. [2024-11-08 14:52:32,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:32,047 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 956 transitions. [2024-11-08 14:52:32,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 14:52:32,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:32,050 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:32,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:52:32,050 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:32,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:32,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1185499612, now seen corresponding path program 1 times [2024-11-08 14:52:32,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:32,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387057837] [2024-11-08 14:52:32,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:32,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:32,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:32,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:52:32,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:32,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:32,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:32,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387057837] [2024-11-08 14:52:32,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387057837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:32,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:32,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:32,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222519487] [2024-11-08 14:52:32,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:32,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:32,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:32,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:32,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:32,605 INFO L87 Difference]: Start difference. First operand 586 states and 956 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:35,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:35,982 INFO L93 Difference]: Finished difference Result 1294 states and 2148 transitions. [2024-11-08 14:52:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:35,983 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-08 14:52:35,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:35,988 INFO L225 Difference]: With dead ends: 1294 [2024-11-08 14:52:35,988 INFO L226 Difference]: Without dead ends: 770 [2024-11-08 14:52:35,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:35,991 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 1221 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 2579 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 2579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:35,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 1163 Invalid, 2851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 2579 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-08 14:52:35,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-08 14:52:36,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 586. [2024-11-08 14:52:36,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 460 states have (on average 1.6434782608695653) internal successors, (756), 483 states have internal predecessors, (756), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2024-11-08 14:52:36,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 951 transitions. [2024-11-08 14:52:36,082 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 951 transitions. Word has length 69 [2024-11-08 14:52:36,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:36,082 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 951 transitions. [2024-11-08 14:52:36,082 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:36,082 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 951 transitions. [2024-11-08 14:52:36,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 14:52:36,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:36,084 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:36,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:52:36,084 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:36,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:36,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1334586233, now seen corresponding path program 1 times [2024-11-08 14:52:36,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:36,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50923029] [2024-11-08 14:52:36,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:36,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:36,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:36,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:36,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:52:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:36,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:36,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:36,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:36,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:36,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50923029] [2024-11-08 14:52:36,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50923029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:36,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:36,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:36,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192807608] [2024-11-08 14:52:36,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:36,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:36,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:36,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:36,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:36,588 INFO L87 Difference]: Start difference. First operand 586 states and 951 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:40,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:40,320 INFO L93 Difference]: Finished difference Result 1294 states and 2143 transitions. [2024-11-08 14:52:40,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:40,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-08 14:52:40,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:40,325 INFO L225 Difference]: With dead ends: 1294 [2024-11-08 14:52:40,325 INFO L226 Difference]: Without dead ends: 770 [2024-11-08 14:52:40,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:40,328 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 761 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 2698 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 2826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 2698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:40,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 1154 Invalid, 2826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 2698 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-08 14:52:40,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-08 14:52:40,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 586. [2024-11-08 14:52:40,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 460 states have (on average 1.632608695652174) internal successors, (751), 483 states have internal predecessors, (751), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2024-11-08 14:52:40,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 946 transitions. [2024-11-08 14:52:40,443 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 946 transitions. Word has length 70 [2024-11-08 14:52:40,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:40,445 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 946 transitions. [2024-11-08 14:52:40,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:40,446 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 946 transitions. [2024-11-08 14:52:40,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 14:52:40,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:40,447 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:40,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:52:40,447 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:40,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:40,448 INFO L85 PathProgramCache]: Analyzing trace with hash -2015996390, now seen corresponding path program 1 times [2024-11-08 14:52:40,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:40,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060625092] [2024-11-08 14:52:40,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:40,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:40,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:40,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:40,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:52:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:40,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:40,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:40,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:40,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:40,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:40,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060625092] [2024-11-08 14:52:40,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060625092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:40,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:40,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:40,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450588094] [2024-11-08 14:52:40,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:40,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:40,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:40,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:40,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:40,929 INFO L87 Difference]: Start difference. First operand 586 states and 946 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:44,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:44,598 INFO L93 Difference]: Finished difference Result 1318 states and 2167 transitions. [2024-11-08 14:52:44,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:44,599 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-08 14:52:44,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:44,604 INFO L225 Difference]: With dead ends: 1318 [2024-11-08 14:52:44,604 INFO L226 Difference]: Without dead ends: 709 [2024-11-08 14:52:44,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:44,607 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 1152 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 2565 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 2835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:44,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 1115 Invalid, 2835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2565 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:52:44,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-08 14:52:44,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 546. [2024-11-08 14:52:44,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 423 states have (on average 1.6430260047281324) internal successors, (695), 444 states have internal predecessors, (695), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:44,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 886 transitions. [2024-11-08 14:52:44,724 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 886 transitions. Word has length 70 [2024-11-08 14:52:44,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:44,724 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 886 transitions. [2024-11-08 14:52:44,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:44,724 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 886 transitions. [2024-11-08 14:52:44,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 14:52:44,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:44,726 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:44,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 14:52:44,726 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:44,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:44,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1357195330, now seen corresponding path program 1 times [2024-11-08 14:52:44,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:44,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556597698] [2024-11-08 14:52:44,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:44,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:44,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:44,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:44,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:44,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:44,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:45,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:45,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:45,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:45,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:45,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:45,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:45,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:45,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:45,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556597698] [2024-11-08 14:52:45,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556597698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:45,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:45,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:45,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994075606] [2024-11-08 14:52:45,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:45,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:45,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:45,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:45,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:45,289 INFO L87 Difference]: Start difference. First operand 546 states and 886 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, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:48,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:48,729 INFO L93 Difference]: Finished difference Result 1218 states and 2020 transitions. [2024-11-08 14:52:48,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:52:48,730 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, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2024-11-08 14:52:48,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:48,734 INFO L225 Difference]: With dead ends: 1218 [2024-11-08 14:52:48,734 INFO L226 Difference]: Without dead ends: 709 [2024-11-08 14:52:48,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:48,737 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 1092 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 2471 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 2734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 2471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:48,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 1114 Invalid, 2734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 2471 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-08 14:52:48,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-08 14:52:48,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 546. [2024-11-08 14:52:48,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 423 states have (on average 1.6406619385342789) internal successors, (694), 444 states have internal predecessors, (694), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:48,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 885 transitions. [2024-11-08 14:52:48,827 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 885 transitions. Word has length 72 [2024-11-08 14:52:48,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:48,828 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 885 transitions. [2024-11-08 14:52:48,828 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, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:48,828 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 885 transitions. [2024-11-08 14:52:48,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 14:52:48,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:48,829 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:48,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 14:52:48,830 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:48,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:48,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1632308638, now seen corresponding path program 1 times [2024-11-08 14:52:48,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:48,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573554243] [2024-11-08 14:52:48,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:48,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:49,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:49,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:52:49,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:49,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:49,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:49,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:49,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573554243] [2024-11-08 14:52:49,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573554243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:49,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:49,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:49,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396384010] [2024-11-08 14:52:49,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:49,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:49,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:49,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:49,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:49,368 INFO L87 Difference]: Start difference. First operand 546 states and 885 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:52,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:52,691 INFO L93 Difference]: Finished difference Result 1224 states and 2028 transitions. [2024-11-08 14:52:52,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:52,691 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 73 [2024-11-08 14:52:52,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:52,695 INFO L225 Difference]: With dead ends: 1224 [2024-11-08 14:52:52,695 INFO L226 Difference]: Without dead ends: 709 [2024-11-08 14:52:52,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:52,698 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 674 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 2556 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 2681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:52,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1153 Invalid, 2681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2556 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:52:52,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-08 14:52:52,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 546. [2024-11-08 14:52:52,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 423 states have (on average 1.6382978723404256) internal successors, (693), 444 states have internal predecessors, (693), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-08 14:52:52,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 884 transitions. [2024-11-08 14:52:52,783 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 884 transitions. Word has length 73 [2024-11-08 14:52:52,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:52,783 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 884 transitions. [2024-11-08 14:52:52,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 14:52:52,783 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 884 transitions. [2024-11-08 14:52:52,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 14:52:52,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:52,785 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:52:52,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 14:52:52,785 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:52,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:52,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1473566669, now seen corresponding path program 1 times [2024-11-08 14:52:52,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:52,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578328559] [2024-11-08 14:52:52,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:52,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:53,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:53,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:52:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:53,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:53,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:53,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:53,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578328559] [2024-11-08 14:52:53,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578328559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:53,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:53,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 14:52:53,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050221732] [2024-11-08 14:52:53,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:53,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 14:52:53,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:53,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 14:52:53,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:53,517 INFO L87 Difference]: Start difference. First operand 546 states and 884 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 6 states have internal predecessors, (59), 5 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-08 14:53:00,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:00,009 INFO L93 Difference]: Finished difference Result 2045 states and 3454 transitions. [2024-11-08 14:53:00,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:53:00,009 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 6 states have internal predecessors, (59), 5 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) Word has length 74 [2024-11-08 14:53:00,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:00,018 INFO L225 Difference]: With dead ends: 2045 [2024-11-08 14:53:00,018 INFO L226 Difference]: Without dead ends: 1544 [2024-11-08 14:53:00,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:53:00,020 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 3546 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 2990 mSolverCounterSat, 931 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 3921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 931 IncrementalHoareTripleChecker+Valid, 2990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:00,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3636 Valid, 1505 Invalid, 3921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [931 Valid, 2990 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-08 14:53:00,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1544 states. [2024-11-08 14:53:00,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1544 to 1064. [2024-11-08 14:53:00,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 829 states have (on average 1.6574185765983112) internal successors, (1374), 859 states have internal predecessors, (1374), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-08 14:53:00,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1756 transitions. [2024-11-08 14:53:00,229 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1756 transitions. Word has length 74 [2024-11-08 14:53:00,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:00,230 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1756 transitions. [2024-11-08 14:53:00,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 6 states have internal predecessors, (59), 5 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-08 14:53:00,231 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1756 transitions. [2024-11-08 14:53:00,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-08 14:53:00,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:00,234 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 14:53:00,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 14:53:00,235 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:00,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:00,235 INFO L85 PathProgramCache]: Analyzing trace with hash -106358317, now seen corresponding path program 1 times [2024-11-08 14:53:00,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:00,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864853221] [2024-11-08 14:53:00,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:00,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:00,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:53:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:00,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:00,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:53:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:53:01,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:01,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:53:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:53:01,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 14:53:01,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-08 14:53:01,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:53:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 14:53:01,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:53:01,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:01,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864853221] [2024-11-08 14:53:01,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864853221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:01,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:01,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:53:01,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186512804] [2024-11-08 14:53:01,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:01,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:53:01,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:01,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:53:01,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:53:01,607 INFO L87 Difference]: Start difference. First operand 1064 states and 1756 transitions. Second operand has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 8 states have internal predecessors, (88), 4 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-08 14:53:07,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:07,642 INFO L93 Difference]: Finished difference Result 2592 states and 4366 transitions. [2024-11-08 14:53:07,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:53:07,643 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 8 states have internal predecessors, (88), 4 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2024-11-08 14:53:07,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:07,653 INFO L225 Difference]: With dead ends: 2592 [2024-11-08 14:53:07,653 INFO L226 Difference]: Without dead ends: 1574 [2024-11-08 14:53:07,659 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=137, Invalid=283, Unknown=0, NotChecked=0, Total=420 [2024-11-08 14:53:07,660 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 2461 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 3977 mSolverCounterSat, 758 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2461 SdHoareTripleChecker+Valid, 2030 SdHoareTripleChecker+Invalid, 4735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 758 IncrementalHoareTripleChecker+Valid, 3977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:07,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2461 Valid, 2030 Invalid, 4735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [758 Valid, 3977 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 14:53:07,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-08 14:53:07,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1070. [2024-11-08 14:53:07,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1070 states, 835 states have (on average 1.652694610778443) internal successors, (1380), 865 states have internal predecessors, (1380), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-08 14:53:07,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1762 transitions. [2024-11-08 14:53:07,909 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1762 transitions. Word has length 113 [2024-11-08 14:53:07,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:07,909 INFO L471 AbstractCegarLoop]: Abstraction has 1070 states and 1762 transitions. [2024-11-08 14:53:07,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 8 states have internal predecessors, (88), 4 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-08 14:53:07,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1762 transitions. [2024-11-08 14:53:07,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-08 14:53:07,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:07,916 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:53:07,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 14:53:07,917 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:07,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:07,917 INFO L85 PathProgramCache]: Analyzing trace with hash -2006999208, now seen corresponding path program 1 times [2024-11-08 14:53:07,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:07,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120399763] [2024-11-08 14:53:07,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:07,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:07,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat