./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1 --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 d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:53:35,209 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:53:35,265 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:53:35,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:53:35,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:53:35,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:53:35,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:53:35,291 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:53:35,291 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:53:35,291 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:53:35,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:53:35,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:53:35,292 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:53:35,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:53:35,292 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:53:35,293 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:53:35,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:53:35,293 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:53:35,294 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:53:35,294 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:53:35,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:53:35,295 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1 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 -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2024-12-02 06:53:35,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:53:35,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:53:35,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:53:35,556 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:53:35,556 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:53:35,557 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-12-02 06:53:38,278 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/data/8994437d1/2058eac2730444eaacc005d72a93ff94/FLAGb5b495119 [2024-12-02 06:53:38,536 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:53:38,537 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-12-02 06:53:38,554 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/data/8994437d1/2058eac2730444eaacc005d72a93ff94/FLAGb5b495119 [2024-12-02 06:53:38,831 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/data/8994437d1/2058eac2730444eaacc005d72a93ff94 [2024-12-02 06:53:38,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:53:38,834 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:53:38,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:53:38,836 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:53:38,839 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:53:38,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:53:38" (1/1) ... [2024-12-02 06:53:38,840 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60f2017f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:38, skipping insertion in model container [2024-12-02 06:53:38,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:53:38" (1/1) ... [2024-12-02 06:53:38,882 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:53:39,219 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2024-12-02 06:53:39,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:53:39,304 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:53:39,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-12-02 06:53:39,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [414] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [428] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [594] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2119] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2128] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2790] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3145] [2024-12-02 06:53:39,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3236] [2024-12-02 06:53:39,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3271] [2024-12-02 06:53:39,388 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2024-12-02 06:53:39,419 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:53:39,441 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:53:39,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39 WrapperNode [2024-12-02 06:53:39,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:53:39,442 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:53:39,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:53:39,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:53:39,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,469 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,508 INFO L138 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 812 [2024-12-02 06:53:39,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:53:39,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:53:39,509 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:53:39,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:53:39,519 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,525 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,550 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-12-02 06:53:39,551 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,551 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,569 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,571 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,590 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,602 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:53:39,603 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:53:39,603 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:53:39,603 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:53:39,604 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (1/1) ... [2024-12-02 06:53:39,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:53:39,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:53:39,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:53:39,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5137d61c-294f-477c-84c8-0dfa51901de2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:53:39,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:53:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-12-02 06:53:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-12-02 06:53:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-12-02 06:53:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-12-02 06:53:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-12-02 06:53:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-12-02 06:53:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-12-02 06:53:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-12-02 06:53:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-12-02 06:53:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-12-02 06:53:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-12-02 06:53:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-12-02 06:53:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:53:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:53:39,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-12-02 06:53:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-12-02 06:53:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-12-02 06:53:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:53:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:53:39,677 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-12-02 06:53:39,677 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-12-02 06:53:39,844 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:53:39,847 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:53:40,948 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-12-02 06:53:40,948 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:53:40,970 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:53:40,970 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:53:40,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:53:40 BoogieIcfgContainer [2024-12-02 06:53:40,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:53:40,972 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:53:40,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:53:40,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:53:40,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:53:38" (1/3) ... [2024-12-02 06:53:40,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56704fb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:53:40, skipping insertion in model container [2024-12-02 06:53:40,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:39" (2/3) ... [2024-12-02 06:53:40,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56704fb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:53:40, skipping insertion in model container [2024-12-02 06:53:40,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:53:40" (3/3) ... [2024-12-02 06:53:40,979 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2024-12-02 06:53:40,993 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:53:40,995 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product26.cil.c that has 24 procedures, 544 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:53:41,063 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:53:41,075 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;@35339e17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:53:41,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:53:41,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 544 states, 430 states have (on average 1.7093023255813953) internal successors, (735), 453 states have internal predecessors, (735), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2024-12-02 06:53:41,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 06:53:41,094 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:41,095 INFO L218 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] [2024-12-02 06:53:41,095 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:41,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:41,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1493020253, now seen corresponding path program 1 times [2024-12-02 06:53:41,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:41,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891338546] [2024-12-02 06:53:41,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:41,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:41,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:41,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:41,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:41,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891338546] [2024-12-02 06:53:41,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891338546] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:41,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:41,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:41,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833032956] [2024-12-02 06:53:41,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:41,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:41,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:41,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:41,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:41,651 INFO L87 Difference]: Start difference. First operand has 544 states, 430 states have (on average 1.7093023255813953) internal successors, (735), 453 states have internal predecessors, (735), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:41,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:41,809 INFO L93 Difference]: Finished difference Result 1068 states and 1801 transitions. [2024-12-02 06:53:41,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:41,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 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 58 [2024-12-02 06:53:41,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:41,829 INFO L225 Difference]: With dead ends: 1068 [2024-12-02 06:53:41,829 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 06:53:41,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:41,837 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 5 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2672 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:41,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2672 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:41,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 06:53:41,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 06:53:41,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.705188679245283) internal successors, (723), 445 states have internal predecessors, (723), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:41,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 896 transitions. [2024-12-02 06:53:41,920 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 896 transitions. Word has length 58 [2024-12-02 06:53:41,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:41,921 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 896 transitions. [2024-12-02 06:53:41,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:41,921 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 896 transitions. [2024-12-02 06:53:41,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-02 06:53:41,925 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:41,926 INFO L218 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-12-02 06:53:41,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:53:41,926 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:41,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:41,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1429701618, now seen corresponding path program 1 times [2024-12-02 06:53:41,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:41,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234944880] [2024-12-02 06:53:41,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:41,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:42,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:42,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:42,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234944880] [2024-12-02 06:53:42,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234944880] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:42,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:42,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:42,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365415335] [2024-12-02 06:53:42,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:42,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:42,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:42,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:42,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,137 INFO L87 Difference]: Start difference. First operand 536 states and 896 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:42,202 INFO L93 Difference]: Finished difference Result 1054 states and 1769 transitions. [2024-12-02 06:53:42,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:42,203 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 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-12-02 06:53:42,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:42,208 INFO L225 Difference]: With dead ends: 1054 [2024-12-02 06:53:42,208 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 06:53:42,210 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,211 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 4 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:42,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2651 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:42,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 06:53:42,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 06:53:42,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.7028301886792452) internal successors, (722), 445 states have internal predecessors, (722), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:42,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 895 transitions. [2024-12-02 06:53:42,239 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 895 transitions. Word has length 60 [2024-12-02 06:53:42,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:42,240 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 895 transitions. [2024-12-02 06:53:42,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,240 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 895 transitions. [2024-12-02 06:53:42,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-02 06:53:42,242 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:42,242 INFO L218 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] [2024-12-02 06:53:42,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:53:42,243 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:42,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:42,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1582526518, now seen corresponding path program 1 times [2024-12-02 06:53:42,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:42,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548620247] [2024-12-02 06:53:42,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:42,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:42,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:42,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:42,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548620247] [2024-12-02 06:53:42,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548620247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:42,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:42,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:42,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369569868] [2024-12-02 06:53:42,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:42,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:42,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:42,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:42,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,385 INFO L87 Difference]: Start difference. First operand 536 states and 895 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:42,444 INFO L93 Difference]: Finished difference Result 1054 states and 1768 transitions. [2024-12-02 06:53:42,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:42,445 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 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 61 [2024-12-02 06:53:42,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:42,449 INFO L225 Difference]: With dead ends: 1054 [2024-12-02 06:53:42,449 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 06:53:42,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,452 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 3 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:42,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2651 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:42,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 06:53:42,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 06:53:42,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.7004716981132075) internal successors, (721), 445 states have internal predecessors, (721), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:42,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 894 transitions. [2024-12-02 06:53:42,476 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 894 transitions. Word has length 61 [2024-12-02 06:53:42,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:42,477 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 894 transitions. [2024-12-02 06:53:42,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,477 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 894 transitions. [2024-12-02 06:53:42,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-02 06:53:42,478 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:42,478 INFO L218 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] [2024-12-02 06:53:42,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:53:42,479 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:42,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:42,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1318954358, now seen corresponding path program 1 times [2024-12-02 06:53:42,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:42,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435883803] [2024-12-02 06:53:42,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:42,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:42,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:42,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:42,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435883803] [2024-12-02 06:53:42,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435883803] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:42,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:42,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:42,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53903304] [2024-12-02 06:53:42,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:42,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:42,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:42,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:42,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,623 INFO L87 Difference]: Start difference. First operand 536 states and 894 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:42,668 INFO L93 Difference]: Finished difference Result 1054 states and 1767 transitions. [2024-12-02 06:53:42,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:42,668 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 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 62 [2024-12-02 06:53:42,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:42,672 INFO L225 Difference]: With dead ends: 1054 [2024-12-02 06:53:42,672 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 06:53:42,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,675 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 2 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:42,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2651 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:42,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 06:53:42,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 06:53:42,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.6981132075471699) internal successors, (720), 445 states have internal predecessors, (720), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:42,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 893 transitions. [2024-12-02 06:53:42,696 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 893 transitions. Word has length 62 [2024-12-02 06:53:42,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:42,697 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 893 transitions. [2024-12-02 06:53:42,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,697 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 893 transitions. [2024-12-02 06:53:42,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-02 06:53:42,699 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:42,699 INFO L218 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-12-02 06:53:42,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:53:42,699 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:42,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:42,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1031975226, now seen corresponding path program 1 times [2024-12-02 06:53:42,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:42,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831230026] [2024-12-02 06:53:42,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:42,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:42,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:42,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:42,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831230026] [2024-12-02 06:53:42,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831230026] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:42,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:42,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:42,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476043889] [2024-12-02 06:53:42,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:42,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:42,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:42,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:42,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,820 INFO L87 Difference]: Start difference. First operand 536 states and 893 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:42,862 INFO L93 Difference]: Finished difference Result 1054 states and 1766 transitions. [2024-12-02 06:53:42,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:42,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 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-12-02 06:53:42,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:42,866 INFO L225 Difference]: With dead ends: 1054 [2024-12-02 06:53:42,866 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 06:53:42,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:42,869 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 1 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:42,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2651 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:42,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 06:53:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 06:53:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.695754716981132) internal successors, (719), 445 states have internal predecessors, (719), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:42,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 892 transitions. [2024-12-02 06:53:42,892 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 892 transitions. Word has length 63 [2024-12-02 06:53:42,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:42,892 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 892 transitions. [2024-12-02 06:53:42,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:42,892 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 892 transitions. [2024-12-02 06:53:42,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 06:53:42,893 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:42,894 INFO L218 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-12-02 06:53:42,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:53:42,894 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:42,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:42,894 INFO L85 PathProgramCache]: Analyzing trace with hash 19379962, now seen corresponding path program 1 times [2024-12-02 06:53:42,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:42,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210950918] [2024-12-02 06:53:42,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:42,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:42,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:43,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:43,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:43,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210950918] [2024-12-02 06:53:43,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210950918] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:43,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:43,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:53:43,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558634507] [2024-12-02 06:53:43,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:43,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:53:43,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:43,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:53:43,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:43,108 INFO L87 Difference]: Start difference. First operand 536 states and 892 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 06:53:43,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:43,225 INFO L93 Difference]: Finished difference Result 1020 states and 1698 transitions. [2024-12-02 06:53:43,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:53:43,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 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 64 [2024-12-02 06:53:43,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:43,231 INFO L225 Difference]: With dead ends: 1020 [2024-12-02 06:53:43,231 INFO L226 Difference]: Without dead ends: 551 [2024-12-02 06:53:43,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:53:43,234 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 91 mSDsluCounter, 4329 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5211 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:43,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5211 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:43,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-12-02 06:53:43,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 549. [2024-12-02 06:53:43,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 434 states have (on average 1.6912442396313363) internal successors, (734), 457 states have internal predecessors, (734), 90 states have call successors, (90), 23 states have call predecessors, (90), 24 states have return successors, (87), 82 states have call predecessors, (87), 85 states have call successors, (87) [2024-12-02 06:53:43,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 911 transitions. [2024-12-02 06:53:43,265 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 911 transitions. Word has length 64 [2024-12-02 06:53:43,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:43,265 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 911 transitions. [2024-12-02 06:53:43,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 06:53:43,266 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 911 transitions. [2024-12-02 06:53:43,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 06:53:43,268 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:43,268 INFO L218 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-12-02 06:53:43,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:53:43,268 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:43,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:43,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1990319419, now seen corresponding path program 1 times [2024-12-02 06:53:43,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:43,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810633687] [2024-12-02 06:53:43,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:43,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:43,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:43,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:43,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:43,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810633687] [2024-12-02 06:53:43,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810633687] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:43,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:43,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:43,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681337171] [2024-12-02 06:53:43,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:43,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:43,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:43,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:43,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:43,379 INFO L87 Difference]: Start difference. First operand 549 states and 911 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:43,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:43,438 INFO L93 Difference]: Finished difference Result 1072 states and 1792 transitions. [2024-12-02 06:53:43,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:43,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 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-12-02 06:53:43,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:43,443 INFO L225 Difference]: With dead ends: 1072 [2024-12-02 06:53:43,443 INFO L226 Difference]: Without dead ends: 530 [2024-12-02 06:53:43,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:43,447 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 0 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2653 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:43,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2653 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:43,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-12-02 06:53:43,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-12-02 06:53:43,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.686602870813397) internal successors, (705), 439 states have internal predecessors, (705), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:43,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 878 transitions. [2024-12-02 06:53:43,474 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 878 transitions. Word has length 64 [2024-12-02 06:53:43,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:43,475 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 878 transitions. [2024-12-02 06:53:43,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:43,475 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 878 transitions. [2024-12-02 06:53:43,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-02 06:53:43,477 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:43,477 INFO L218 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-12-02 06:53:43,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:53:43,478 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:43,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:43,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1692815808, now seen corresponding path program 1 times [2024-12-02 06:53:43,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:43,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578398759] [2024-12-02 06:53:43,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:43,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:43,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:43,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:43,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578398759] [2024-12-02 06:53:43,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578398759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:43,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:43,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:53:43,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822805545] [2024-12-02 06:53:43,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:43,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:53:43,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:43,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:53:43,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:53:43,689 INFO L87 Difference]: Start difference. First operand 530 states and 878 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:43,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:43,904 INFO L93 Difference]: Finished difference Result 1017 states and 1690 transitions. [2024-12-02 06:53:43,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:53:43,905 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-12-02 06:53:43,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:43,910 INFO L225 Difference]: With dead ends: 1017 [2024-12-02 06:53:43,910 INFO L226 Difference]: Without dead ends: 539 [2024-12-02 06:53:43,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:43,913 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 55 mSDsluCounter, 3311 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4146 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:43,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4146 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:53:43,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-12-02 06:53:43,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2024-12-02 06:53:43,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.6770334928229664) internal successors, (701), 439 states have internal predecessors, (701), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:43,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 874 transitions. [2024-12-02 06:53:43,939 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 874 transitions. Word has length 65 [2024-12-02 06:53:43,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:43,940 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 874 transitions. [2024-12-02 06:53:43,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:43,940 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 874 transitions. [2024-12-02 06:53:43,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-02 06:53:43,941 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:43,942 INFO L218 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-12-02 06:53:43,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:53:43,942 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:43,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:43,942 INFO L85 PathProgramCache]: Analyzing trace with hash 824161783, now seen corresponding path program 1 times [2024-12-02 06:53:43,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:43,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202314113] [2024-12-02 06:53:43,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:43,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:44,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:44,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:44,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202314113] [2024-12-02 06:53:44,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202314113] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:44,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:44,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:53:44,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963798922] [2024-12-02 06:53:44,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:44,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:53:44,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:44,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:53:44,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:53:44,108 INFO L87 Difference]: Start difference. First operand 530 states and 874 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:44,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:44,305 INFO L93 Difference]: Finished difference Result 1017 states and 1686 transitions. [2024-12-02 06:53:44,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:53:44,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-12-02 06:53:44,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:44,311 INFO L225 Difference]: With dead ends: 1017 [2024-12-02 06:53:44,311 INFO L226 Difference]: Without dead ends: 539 [2024-12-02 06:53:44,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:44,315 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 54 mSDsluCounter, 3311 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4146 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:44,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4146 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:53:44,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-12-02 06:53:44,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2024-12-02 06:53:44,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.667464114832536) internal successors, (697), 439 states have internal predecessors, (697), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:44,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 870 transitions. [2024-12-02 06:53:44,341 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 870 transitions. Word has length 66 [2024-12-02 06:53:44,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:44,341 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 870 transitions. [2024-12-02 06:53:44,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:44,341 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 870 transitions. [2024-12-02 06:53:44,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-02 06:53:44,343 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:44,343 INFO L218 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-12-02 06:53:44,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:53:44,343 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:44,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:44,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1616343813, now seen corresponding path program 1 times [2024-12-02 06:53:44,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:44,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419756649] [2024-12-02 06:53:44,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:44,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:44,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:44,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:44,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419756649] [2024-12-02 06:53:44,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419756649] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:44,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:44,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:53:44,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47219184] [2024-12-02 06:53:44,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:44,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:53:44,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:44,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:53:44,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:53:44,494 INFO L87 Difference]: Start difference. First operand 530 states and 870 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:44,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:44,676 INFO L93 Difference]: Finished difference Result 1017 states and 1682 transitions. [2024-12-02 06:53:44,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:53:44,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-12-02 06:53:44,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:44,682 INFO L225 Difference]: With dead ends: 1017 [2024-12-02 06:53:44,682 INFO L226 Difference]: Without dead ends: 539 [2024-12-02 06:53:44,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:44,686 INFO L435 NwaCegarLoop]: 834 mSDtfsCounter, 53 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4128 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:44,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4128 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:53:44,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-12-02 06:53:44,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2024-12-02 06:53:44,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.6578947368421053) internal successors, (693), 439 states have internal predecessors, (693), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:44,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 866 transitions. [2024-12-02 06:53:44,711 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 866 transitions. Word has length 67 [2024-12-02 06:53:44,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:44,711 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 866 transitions. [2024-12-02 06:53:44,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:44,711 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 866 transitions. [2024-12-02 06:53:44,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-02 06:53:44,713 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:44,713 INFO L218 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-12-02 06:53:44,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:53:44,713 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:44,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:44,714 INFO L85 PathProgramCache]: Analyzing trace with hash -993165189, now seen corresponding path program 1 times [2024-12-02 06:53:44,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:44,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457846816] [2024-12-02 06:53:44,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:44,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:44,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:44,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:44,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:44,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457846816] [2024-12-02 06:53:44,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457846816] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:44,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:44,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:53:44,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979431437] [2024-12-02 06:53:44,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:44,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:53:44,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:44,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:53:44,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:44,881 INFO L87 Difference]: Start difference. First operand 530 states and 866 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 06:53:44,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:44,965 INFO L93 Difference]: Finished difference Result 1008 states and 1664 transitions. [2024-12-02 06:53:44,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:53:44,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 2 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 67 [2024-12-02 06:53:44,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:44,972 INFO L225 Difference]: With dead ends: 1008 [2024-12-02 06:53:44,972 INFO L226 Difference]: Without dead ends: 509 [2024-12-02 06:53:44,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:53:44,976 INFO L435 NwaCegarLoop]: 855 mSDtfsCounter, 84 mSDsluCounter, 4202 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5057 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:44,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5057 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:44,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-12-02 06:53:44,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-12-02 06:53:44,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.6599496221662469) internal successors, (659), 418 states have internal predecessors, (659), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:44,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 832 transitions. [2024-12-02 06:53:44,999 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 832 transitions. Word has length 67 [2024-12-02 06:53:44,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:44,999 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 832 transitions. [2024-12-02 06:53:44,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 06:53:44,999 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 832 transitions. [2024-12-02 06:53:45,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 06:53:45,001 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:45,001 INFO L218 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-12-02 06:53:45,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:53:45,001 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:45,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:45,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1244640558, now seen corresponding path program 1 times [2024-12-02 06:53:45,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:45,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165936418] [2024-12-02 06:53:45,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:45,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:45,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:45,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:45,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165936418] [2024-12-02 06:53:45,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165936418] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:45,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:45,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:53:45,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053395195] [2024-12-02 06:53:45,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:45,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:53:45,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:45,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:53:45,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:53:45,147 INFO L87 Difference]: Start difference. First operand 509 states and 832 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:45,237 INFO L93 Difference]: Finished difference Result 987 states and 1630 transitions. [2024-12-02 06:53:45,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:53:45,238 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-12-02 06:53:45,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:45,242 INFO L225 Difference]: With dead ends: 987 [2024-12-02 06:53:45,243 INFO L226 Difference]: Without dead ends: 509 [2024-12-02 06:53:45,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:45,246 INFO L435 NwaCegarLoop]: 815 mSDtfsCounter, 17 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:45,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4066 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:45,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-12-02 06:53:45,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-12-02 06:53:45,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.6574307304785894) internal successors, (658), 418 states have internal predecessors, (658), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:45,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 831 transitions. [2024-12-02 06:53:45,267 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 831 transitions. Word has length 68 [2024-12-02 06:53:45,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:45,267 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 831 transitions. [2024-12-02 06:53:45,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,267 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 831 transitions. [2024-12-02 06:53:45,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 06:53:45,268 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:45,269 INFO L218 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-12-02 06:53:45,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:53:45,269 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:45,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:45,269 INFO L85 PathProgramCache]: Analyzing trace with hash 406191158, now seen corresponding path program 1 times [2024-12-02 06:53:45,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:45,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972157423] [2024-12-02 06:53:45,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:45,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:45,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:45,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:45,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972157423] [2024-12-02 06:53:45,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972157423] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:45,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:45,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:53:45,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417557239] [2024-12-02 06:53:45,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:45,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:53:45,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:45,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:53:45,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:53:45,409 INFO L87 Difference]: Start difference. First operand 509 states and 831 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:45,495 INFO L93 Difference]: Finished difference Result 987 states and 1629 transitions. [2024-12-02 06:53:45,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:53:45,496 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-12-02 06:53:45,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:45,501 INFO L225 Difference]: With dead ends: 987 [2024-12-02 06:53:45,501 INFO L226 Difference]: Without dead ends: 509 [2024-12-02 06:53:45,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:45,504 INFO L435 NwaCegarLoop]: 815 mSDtfsCounter, 16 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:45,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4066 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:45,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-12-02 06:53:45,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-12-02 06:53:45,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.654911838790932) internal successors, (657), 418 states have internal predecessors, (657), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:45,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 830 transitions. [2024-12-02 06:53:45,526 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 830 transitions. Word has length 69 [2024-12-02 06:53:45,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:45,526 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 830 transitions. [2024-12-02 06:53:45,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,526 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 830 transitions. [2024-12-02 06:53:45,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 06:53:45,527 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:45,528 INFO L218 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-12-02 06:53:45,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:53:45,528 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:45,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:45,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1683492203, now seen corresponding path program 1 times [2024-12-02 06:53:45,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:45,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180252563] [2024-12-02 06:53:45,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:45,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:45,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:45,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:45,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:45,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180252563] [2024-12-02 06:53:45,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180252563] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:45,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:45,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:45,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587572197] [2024-12-02 06:53:45,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:45,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:45,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:45,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:45,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:45,626 INFO L87 Difference]: Start difference. First operand 509 states and 830 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:45,665 INFO L93 Difference]: Finished difference Result 987 states and 1628 transitions. [2024-12-02 06:53:45,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:45,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 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-12-02 06:53:45,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:45,671 INFO L225 Difference]: With dead ends: 987 [2024-12-02 06:53:45,671 INFO L226 Difference]: Without dead ends: 509 [2024-12-02 06:53:45,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:45,674 INFO L435 NwaCegarLoop]: 823 mSDtfsCounter, 9 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2463 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:45,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2463 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:45,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-12-02 06:53:45,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-12-02 06:53:45,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.6523929471032746) internal successors, (656), 418 states have internal predecessors, (656), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:45,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 829 transitions. [2024-12-02 06:53:45,697 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 829 transitions. Word has length 70 [2024-12-02 06:53:45,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:45,697 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 829 transitions. [2024-12-02 06:53:45,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,697 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 829 transitions. [2024-12-02 06:53:45,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 06:53:45,699 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:45,699 INFO L218 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-12-02 06:53:45,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:53:45,699 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:45,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:45,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1239667795, now seen corresponding path program 1 times [2024-12-02 06:53:45,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:45,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241269152] [2024-12-02 06:53:45,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:45,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:45,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:45,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:45,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241269152] [2024-12-02 06:53:45,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241269152] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:45,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:45,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:53:45,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340414998] [2024-12-02 06:53:45,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:45,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:53:45,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:45,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:53:45,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:45,839 INFO L87 Difference]: Start difference. First operand 509 states and 829 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:45,897 INFO L93 Difference]: Finished difference Result 981 states and 1616 transitions. [2024-12-02 06:53:45,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:53:45,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 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 70 [2024-12-02 06:53:45,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:45,904 INFO L225 Difference]: With dead ends: 981 [2024-12-02 06:53:45,904 INFO L226 Difference]: Without dead ends: 509 [2024-12-02 06:53:45,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:53:45,907 INFO L435 NwaCegarLoop]: 817 mSDtfsCounter, 4 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2442 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:45,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2442 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:45,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-12-02 06:53:45,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-12-02 06:53:45,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.649874055415617) internal successors, (655), 418 states have internal predecessors, (655), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 06:53:45,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 828 transitions. [2024-12-02 06:53:45,936 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 828 transitions. Word has length 70 [2024-12-02 06:53:45,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:45,936 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 828 transitions. [2024-12-02 06:53:45,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 06:53:45,936 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 828 transitions. [2024-12-02 06:53:45,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-02 06:53:45,938 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:45,938 INFO L218 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] [2024-12-02 06:53:45,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 06:53:45,938 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:45,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:45,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1311724383, now seen corresponding path program 1 times [2024-12-02 06:53:45,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:45,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508122293] [2024-12-02 06:53:45,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:45,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:45,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:46,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:46,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:46,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508122293] [2024-12-02 06:53:46,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508122293] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:46,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:46,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:53:46,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103524863] [2024-12-02 06:53:46,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:46,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:53:46,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:46,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:53:46,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:53:46,194 INFO L87 Difference]: Start difference. First operand 509 states and 828 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-12-02 06:53:48,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:48,447 INFO L93 Difference]: Finished difference Result 1567 states and 2615 transitions. [2024-12-02 06:53:48,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:53:48,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 71 [2024-12-02 06:53:48,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:48,458 INFO L225 Difference]: With dead ends: 1567 [2024-12-02 06:53:48,458 INFO L226 Difference]: Without dead ends: 1103 [2024-12-02 06:53:48,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:53:48,462 INFO L435 NwaCegarLoop]: 355 mSDtfsCounter, 2482 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 529 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 2362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:48,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 1129 Invalid, 2362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 06:53:48,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-12-02 06:53:48,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 971. [2024-12-02 06:53:48,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 971 states, 767 states have (on average 1.6753585397653195) internal successors, (1285), 797 states have internal predecessors, (1285), 163 states have call successors, (163), 39 states have call predecessors, (163), 40 states have return successors, (165), 147 states have call predecessors, (165), 158 states have call successors, (165) [2024-12-02 06:53:48,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 971 states and 1613 transitions. [2024-12-02 06:53:48,524 INFO L78 Accepts]: Start accepts. Automaton has 971 states and 1613 transitions. Word has length 71 [2024-12-02 06:53:48,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:48,524 INFO L471 AbstractCegarLoop]: Abstraction has 971 states and 1613 transitions. [2024-12-02 06:53:48,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-12-02 06:53:48,524 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1613 transitions. [2024-12-02 06:53:48,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-02 06:53:48,527 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:48,528 INFO L218 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] [2024-12-02 06:53:48,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:53:48,528 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:48,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:48,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1798405391, now seen corresponding path program 1 times [2024-12-02 06:53:48,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:48,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938087449] [2024-12-02 06:53:48,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:48,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:48,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:48,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:48,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:48,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938087449] [2024-12-02 06:53:48,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938087449] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:48,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:48,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:53:48,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038588347] [2024-12-02 06:53:48,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:48,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:53:48,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:48,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:53:48,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:53:48,914 INFO L87 Difference]: Start difference. First operand 971 states and 1613 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 06:53:50,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:50,545 INFO L93 Difference]: Finished difference Result 1905 states and 3229 transitions. [2024-12-02 06:53:50,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:53:50,546 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2024-12-02 06:53:50,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:50,553 INFO L225 Difference]: With dead ends: 1905 [2024-12-02 06:53:50,553 INFO L226 Difference]: Without dead ends: 979 [2024-12-02 06:53:50,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:53:50,558 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1272 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:50,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 1574 Invalid, 2948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 06:53:50,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2024-12-02 06:53:50,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 979. [2024-12-02 06:53:50,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 773 states have (on average 1.6701164294954722) internal successors, (1291), 803 states have internal predecessors, (1291), 163 states have call successors, (163), 39 states have call predecessors, (163), 42 states have return successors, (197), 149 states have call predecessors, (197), 158 states have call successors, (197) [2024-12-02 06:53:50,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1651 transitions. [2024-12-02 06:53:50,619 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1651 transitions. Word has length 100 [2024-12-02 06:53:50,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:50,620 INFO L471 AbstractCegarLoop]: Abstraction has 979 states and 1651 transitions. [2024-12-02 06:53:50,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 06:53:50,620 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1651 transitions. [2024-12-02 06:53:50,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-02 06:53:50,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:50,624 INFO L218 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] [2024-12-02 06:53:50,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 06:53:50,624 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:50,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:50,624 INFO L85 PathProgramCache]: Analyzing trace with hash 2035237713, now seen corresponding path program 1 times [2024-12-02 06:53:50,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:50,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919058279] [2024-12-02 06:53:50,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:50,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:50,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:50,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:50,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:50,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919058279] [2024-12-02 06:53:50,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919058279] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:50,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:50,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:53:50,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573278121] [2024-12-02 06:53:50,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:50,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:53:50,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:50,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:53:50,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:50,865 INFO L87 Difference]: Start difference. First operand 979 states and 1651 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 06:53:53,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:53,701 INFO L93 Difference]: Finished difference Result 3579 states and 6183 transitions. [2024-12-02 06:53:53,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:53:53,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 101 [2024-12-02 06:53:53,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:53,711 INFO L225 Difference]: With dead ends: 3579 [2024-12-02 06:53:53,711 INFO L226 Difference]: Without dead ends: 2645 [2024-12-02 06:53:53,715 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-12-02 06:53:53,715 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 2323 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 4651 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 5233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 4651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:53,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 2390 Invalid, 5233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 4651 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 06:53:53,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2024-12-02 06:53:53,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2525. [2024-12-02 06:53:53,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1984 states have (on average 1.6658266129032258) internal successors, (3305), 2064 states have internal predecessors, (3305), 425 states have call successors, (425), 105 states have call predecessors, (425), 115 states have return successors, (488), 390 states have call predecessors, (488), 420 states have call successors, (488) [2024-12-02 06:53:53,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 4218 transitions. [2024-12-02 06:53:53,878 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 4218 transitions. Word has length 101 [2024-12-02 06:53:53,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:53,878 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 4218 transitions. [2024-12-02 06:53:53,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 06:53:53,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 4218 transitions. [2024-12-02 06:53:53,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-02 06:53:53,881 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:53,881 INFO L218 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] [2024-12-02 06:53:53,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 06:53:53,882 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:53,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:53,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1784495307, now seen corresponding path program 1 times [2024-12-02 06:53:53,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:53,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107909903] [2024-12-02 06:53:53,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:53,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:53,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:54,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:53:54,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:54,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107909903] [2024-12-02 06:53:54,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107909903] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:54,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:54,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 06:53:54,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303297403] [2024-12-02 06:53:54,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:54,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 06:53:54,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:54,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 06:53:54,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-12-02 06:53:54,262 INFO L87 Difference]: Start difference. First operand 2525 states and 4218 transitions. Second operand has 14 states, 12 states have (on average 6.583333333333333) internal successors, (79), 11 states have internal predecessors, (79), 7 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-12-02 06:53:58,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:58,936 INFO L93 Difference]: Finished difference Result 7789 states and 12979 transitions. [2024-12-02 06:53:58,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-02 06:53:58,937 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 6.583333333333333) internal successors, (79), 11 states have internal predecessors, (79), 7 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 102 [2024-12-02 06:53:58,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:58,957 INFO L225 Difference]: With dead ends: 7789 [2024-12-02 06:53:58,957 INFO L226 Difference]: Without dead ends: 5309 [2024-12-02 06:53:58,965 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 06:53:58,965 INFO L435 NwaCegarLoop]: 731 mSDtfsCounter, 2241 mSDsluCounter, 6379 mSDsCounter, 0 mSdLazyCounter, 11029 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2312 SdHoareTripleChecker+Valid, 7110 SdHoareTripleChecker+Invalid, 11640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 11029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:58,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2312 Valid, 7110 Invalid, 11640 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [611 Valid, 11029 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 06:53:58,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5309 states. [2024-12-02 06:53:59,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5309 to 5181. [2024-12-02 06:53:59,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5181 states, 3948 states have (on average 1.6253799392097263) internal successors, (6417), 4129 states have internal predecessors, (6417), 995 states have call successors, (995), 205 states have call predecessors, (995), 237 states have return successors, (1144), 923 states have call predecessors, (1144), 990 states have call successors, (1144) [2024-12-02 06:53:59,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5181 states to 5181 states and 8556 transitions. [2024-12-02 06:53:59,309 INFO L78 Accepts]: Start accepts. Automaton has 5181 states and 8556 transitions. Word has length 102 [2024-12-02 06:53:59,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:59,310 INFO L471 AbstractCegarLoop]: Abstraction has 5181 states and 8556 transitions. [2024-12-02 06:53:59,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 6.583333333333333) internal successors, (79), 11 states have internal predecessors, (79), 7 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-12-02 06:53:59,310 INFO L276 IsEmpty]: Start isEmpty. Operand 5181 states and 8556 transitions. [2024-12-02 06:53:59,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-12-02 06:53:59,313 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:59,313 INFO L218 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] [2024-12-02 06:53:59,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 06:53:59,313 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:59,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:59,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1351029572, now seen corresponding path program 1 times [2024-12-02 06:53:59,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:59,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674565086] [2024-12-02 06:53:59,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:59,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:59,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:59,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-12-02 06:53:59,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:59,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674565086] [2024-12-02 06:53:59,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674565086] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:59,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:59,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:53:59,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636667212] [2024-12-02 06:53:59,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:59,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:53:59,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:59,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:53:59,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:59,516 INFO L87 Difference]: Start difference. First operand 5181 states and 8556 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 06:54:01,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:01,985 INFO L93 Difference]: Finished difference Result 15526 states and 26127 transitions. [2024-12-02 06:54:01,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 06:54:01,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 103 [2024-12-02 06:54:01,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:02,041 INFO L225 Difference]: With dead ends: 15526 [2024-12-02 06:54:02,041 INFO L226 Difference]: Without dead ends: 11075 [2024-12-02 06:54:02,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-12-02 06:54:02,070 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 2305 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 3542 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 4023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 3542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:02,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 1621 Invalid, 4023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 3542 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-12-02 06:54:02,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11075 states. [2024-12-02 06:54:02,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11075 to 10539. [2024-12-02 06:54:02,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10539 states, 8027 states have (on average 1.627631742867821) internal successors, (13065), 8427 states have internal predecessors, (13065), 1971 states have call successors, (1971), 399 states have call predecessors, (1971), 540 states have return successors, (2541), 1855 states have call predecessors, (2541), 1966 states have call successors, (2541) [2024-12-02 06:54:02,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10539 states to 10539 states and 17577 transitions. [2024-12-02 06:54:02,821 INFO L78 Accepts]: Start accepts. Automaton has 10539 states and 17577 transitions. Word has length 103 [2024-12-02 06:54:02,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:02,821 INFO L471 AbstractCegarLoop]: Abstraction has 10539 states and 17577 transitions. [2024-12-02 06:54:02,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 06:54:02,822 INFO L276 IsEmpty]: Start isEmpty. Operand 10539 states and 17577 transitions. [2024-12-02 06:54:02,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-12-02 06:54:02,825 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:02,825 INFO L218 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] [2024-12-02 06:54:02,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 06:54:02,825 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:02,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:02,826 INFO L85 PathProgramCache]: Analyzing trace with hash 168986329, now seen corresponding path program 1 times [2024-12-02 06:54:02,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:02,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850021616] [2024-12-02 06:54:02,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:02,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:02,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:54:02,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850021616] [2024-12-02 06:54:02,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850021616] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:02,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:02,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:54:02,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134253729] [2024-12-02 06:54:02,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:02,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:54:02,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:02,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:54:02,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:54:02,962 INFO L87 Difference]: Start difference. First operand 10539 states and 17577 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 06:54:03,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:03,623 INFO L93 Difference]: Finished difference Result 20396 states and 34179 transitions. [2024-12-02 06:54:03,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:54:03,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2024-12-02 06:54:03,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:03,703 INFO L225 Difference]: With dead ends: 20396 [2024-12-02 06:54:03,703 INFO L226 Difference]: Without dead ends: 10697 [2024-12-02 06:54:03,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:54:03,750 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 0 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:03,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3274 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:03,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10697 states. [2024-12-02 06:54:04,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10697 to 10661. [2024-12-02 06:54:04,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10661 states, 8123 states have (on average 1.6194755632155609) internal successors, (13155), 8517 states have internal predecessors, (13155), 1965 states have call successors, (1965), 399 states have call predecessors, (1965), 572 states have return successors, (2629), 1887 states have call predecessors, (2629), 1960 states have call successors, (2629) [2024-12-02 06:54:04,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10661 states to 10661 states and 17749 transitions. [2024-12-02 06:54:04,676 INFO L78 Accepts]: Start accepts. Automaton has 10661 states and 17749 transitions. Word has length 108 [2024-12-02 06:54:04,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:04,676 INFO L471 AbstractCegarLoop]: Abstraction has 10661 states and 17749 transitions. [2024-12-02 06:54:04,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 06:54:04,677 INFO L276 IsEmpty]: Start isEmpty. Operand 10661 states and 17749 transitions. [2024-12-02 06:54:04,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 06:54:04,679 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:04,680 INFO L218 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, 1, 1] [2024-12-02 06:54:04,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 06:54:04,680 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:04,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:04,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1041291512, now seen corresponding path program 1 times [2024-12-02 06:54:04,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:04,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319623290] [2024-12-02 06:54:04,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:04,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:04,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:04,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:54:04,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:04,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319623290] [2024-12-02 06:54:04,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319623290] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:04,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:04,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 06:54:04,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865967933] [2024-12-02 06:54:04,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:04,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 06:54:04,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:04,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 06:54:04,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:54:04,899 INFO L87 Difference]: Start difference. First operand 10661 states and 17749 transitions. Second operand has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 06:54:05,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:05,678 INFO L93 Difference]: Finished difference Result 22460 states and 38289 transitions. [2024-12-02 06:54:05,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:54:05,679 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 115 [2024-12-02 06:54:05,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:05,746 INFO L225 Difference]: With dead ends: 22460 [2024-12-02 06:54:05,746 INFO L226 Difference]: Without dead ends: 10933 [2024-12-02 06:54:05,788 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:54:05,790 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 235 mSDsluCounter, 5802 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 6673 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:05,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 6673 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:54:05,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10933 states. [2024-12-02 06:54:06,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10933 to 10661. [2024-12-02 06:54:06,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10661 states, 8123 states have (on average 1.5874676843530715) internal successors, (12895), 8517 states have internal predecessors, (12895), 1965 states have call successors, (1965), 399 states have call predecessors, (1965), 572 states have return successors, (2629), 1887 states have call predecessors, (2629), 1960 states have call successors, (2629) [2024-12-02 06:54:06,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10661 states to 10661 states and 17489 transitions. [2024-12-02 06:54:06,397 INFO L78 Accepts]: Start accepts. Automaton has 10661 states and 17489 transitions. Word has length 115 [2024-12-02 06:54:06,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:06,398 INFO L471 AbstractCegarLoop]: Abstraction has 10661 states and 17489 transitions. [2024-12-02 06:54:06,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 06:54:06,398 INFO L276 IsEmpty]: Start isEmpty. Operand 10661 states and 17489 transitions. [2024-12-02 06:54:06,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-02 06:54:06,401 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:06,401 INFO L218 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, 1, 1, 1, 1, 1] [2024-12-02 06:54:06,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 06:54:06,401 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:06,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:06,402 INFO L85 PathProgramCache]: Analyzing trace with hash -390271970, now seen corresponding path program 1 times [2024-12-02 06:54:06,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:06,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58423516] [2024-12-02 06:54:06,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:06,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:06,609 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 06:54:06,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:06,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58423516] [2024-12-02 06:54:06,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58423516] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:06,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:06,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:54:06,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483301882] [2024-12-02 06:54:06,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:06,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:54:06,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:06,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:54:06,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:54:06,611 INFO L87 Difference]: Start difference. First operand 10661 states and 17489 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 06:54:09,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:09,329 INFO L93 Difference]: Finished difference Result 21799 states and 35970 transitions. [2024-12-02 06:54:09,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 06:54:09,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 120 [2024-12-02 06:54:09,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:09,401 INFO L225 Difference]: With dead ends: 21799 [2024-12-02 06:54:09,401 INFO L226 Difference]: Without dead ends: 11989 [2024-12-02 06:54:09,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-12-02 06:54:09,442 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 2036 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 3087 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 3540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 3087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:09,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 1544 Invalid, 3540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 3087 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-12-02 06:54:09,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11989 states. [2024-12-02 06:54:10,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11989 to 11177. [2024-12-02 06:54:10,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11177 states, 8505 states have (on average 1.5722516166960612) internal successors, (13372), 8935 states have internal predecessors, (13372), 2005 states have call successors, (2005), 457 states have call predecessors, (2005), 666 states have return successors, (2817), 1928 states have call predecessors, (2817), 2000 states have call successors, (2817) [2024-12-02 06:54:10,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11177 states to 11177 states and 18194 transitions. [2024-12-02 06:54:10,298 INFO L78 Accepts]: Start accepts. Automaton has 11177 states and 18194 transitions. Word has length 120 [2024-12-02 06:54:10,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:10,298 INFO L471 AbstractCegarLoop]: Abstraction has 11177 states and 18194 transitions. [2024-12-02 06:54:10,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 06:54:10,298 INFO L276 IsEmpty]: Start isEmpty. Operand 11177 states and 18194 transitions. [2024-12-02 06:54:10,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-12-02 06:54:10,301 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:10,301 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:54:10,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 06:54:10,301 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:10,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:10,302 INFO L85 PathProgramCache]: Analyzing trace with hash -886131643, now seen corresponding path program 1 times [2024-12-02 06:54:10,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:10,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859270924] [2024-12-02 06:54:10,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:10,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:10,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:10,662 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 06:54:10,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:10,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859270924] [2024-12-02 06:54:10,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859270924] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:10,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:10,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 06:54:10,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921797822] [2024-12-02 06:54:10,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:10,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 06:54:10,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:10,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 06:54:10,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-12-02 06:54:10,664 INFO L87 Difference]: Start difference. First operand 11177 states and 18194 transitions. Second operand has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-12-02 06:54:14,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:14,727 INFO L93 Difference]: Finished difference Result 25736 states and 41795 transitions. [2024-12-02 06:54:14,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 06:54:14,728 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 127 [2024-12-02 06:54:14,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:14,809 INFO L225 Difference]: With dead ends: 25736 [2024-12-02 06:54:14,809 INFO L226 Difference]: Without dead ends: 15265 [2024-12-02 06:54:14,842 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-12-02 06:54:14,842 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 2183 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 8137 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 3774 SdHoareTripleChecker+Invalid, 8596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 8137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:14,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2259 Valid, 3774 Invalid, 8596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [459 Valid, 8137 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-12-02 06:54:14,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15265 states. [2024-12-02 06:54:15,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15265 to 14093. [2024-12-02 06:54:15,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14093 states, 10809 states have (on average 1.55185493570173) internal successors, (16774), 11353 states have internal predecessors, (16774), 2371 states have call successors, (2371), 631 states have call predecessors, (2371), 912 states have return successors, (3345), 2252 states have call predecessors, (3345), 2366 states have call successors, (3345) [2024-12-02 06:54:15,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14093 states to 14093 states and 22490 transitions. [2024-12-02 06:54:15,483 INFO L78 Accepts]: Start accepts. Automaton has 14093 states and 22490 transitions. Word has length 127 [2024-12-02 06:54:15,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:15,484 INFO L471 AbstractCegarLoop]: Abstraction has 14093 states and 22490 transitions. [2024-12-02 06:54:15,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-12-02 06:54:15,484 INFO L276 IsEmpty]: Start isEmpty. Operand 14093 states and 22490 transitions. [2024-12-02 06:54:15,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-02 06:54:15,485 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:15,486 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:54:15,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 06:54:15,486 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:15,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:15,486 INFO L85 PathProgramCache]: Analyzing trace with hash -2086631029, now seen corresponding path program 1 times [2024-12-02 06:54:15,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:15,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569038047] [2024-12-02 06:54:15,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:15,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:15,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:15,717 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 06:54:15,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:15,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569038047] [2024-12-02 06:54:15,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569038047] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:15,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:15,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 06:54:15,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267773875] [2024-12-02 06:54:15,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:15,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:54:15,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:15,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:54:15,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:54:15,718 INFO L87 Difference]: Start difference. First operand 14093 states and 22490 transitions. Second operand has 12 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 06:54:20,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:20,562 INFO L93 Difference]: Finished difference Result 38065 states and 62004 transitions. [2024-12-02 06:54:20,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 06:54:20,563 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 125 [2024-12-02 06:54:20,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:20,670 INFO L225 Difference]: With dead ends: 38065 [2024-12-02 06:54:20,670 INFO L226 Difference]: Without dead ends: 24017 [2024-12-02 06:54:20,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 06:54:20,722 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 3206 mSDsluCounter, 5691 mSDsCounter, 0 mSdLazyCounter, 9056 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 6531 SdHoareTripleChecker+Invalid, 10002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 9056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:20,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3243 Valid, 6531 Invalid, 10002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 9056 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-12-02 06:54:20,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24017 states. [2024-12-02 06:54:22,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24017 to 22963. [2024-12-02 06:54:22,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22963 states, 17067 states have (on average 1.5395207124860844) internal successors, (26275), 18128 states have internal predecessors, (26275), 4475 states have call successors, (4475), 958 states have call predecessors, (4475), 1420 states have return successors, (6216), 4372 states have call predecessors, (6216), 4470 states have call successors, (6216) [2024-12-02 06:54:22,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22963 states to 22963 states and 36966 transitions. [2024-12-02 06:54:22,429 INFO L78 Accepts]: Start accepts. Automaton has 22963 states and 36966 transitions. Word has length 125 [2024-12-02 06:54:22,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:22,430 INFO L471 AbstractCegarLoop]: Abstraction has 22963 states and 36966 transitions. [2024-12-02 06:54:22,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 06:54:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand 22963 states and 36966 transitions. [2024-12-02 06:54:22,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-02 06:54:22,433 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:22,433 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:54:22,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 06:54:22,434 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:22,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:22,434 INFO L85 PathProgramCache]: Analyzing trace with hash -846575185, now seen corresponding path program 1 times [2024-12-02 06:54:22,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:22,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615207540] [2024-12-02 06:54:22,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:22,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:22,855 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 06:54:22,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:22,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615207540] [2024-12-02 06:54:22,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615207540] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:22,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:22,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 06:54:22,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873195676] [2024-12-02 06:54:22,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:22,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:54:22,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:22,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:54:22,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:54:22,857 INFO L87 Difference]: Start difference. First operand 22963 states and 36966 transitions. Second operand has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-12-02 06:54:29,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:29,870 INFO L93 Difference]: Finished difference Result 70511 states and 116951 transitions. [2024-12-02 06:54:29,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 06:54:29,870 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 128 [2024-12-02 06:54:29,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:30,095 INFO L225 Difference]: With dead ends: 70511 [2024-12-02 06:54:30,095 INFO L226 Difference]: Without dead ends: 47593 [2024-12-02 06:54:30,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 06:54:30,185 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3198 mSDsluCounter, 5646 mSDsCounter, 0 mSdLazyCounter, 9060 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3235 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 9995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 9060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:30,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3235 Valid, 6479 Invalid, 9995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [935 Valid, 9060 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-12-02 06:54:30,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47593 states. [2024-12-02 06:54:33,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47593 to 46374. [2024-12-02 06:54:33,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46374 states, 32704 states have (on average 1.5265410958904109) internal successors, (49924), 35277 states have internal predecessors, (49924), 11103 states have call successors, (11103), 1612 states have call predecessors, (11103), 2566 states have return successors, (15407), 11165 states have call predecessors, (15407), 11098 states have call successors, (15407) [2024-12-02 06:54:33,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46374 states to 46374 states and 76434 transitions. [2024-12-02 06:54:33,757 INFO L78 Accepts]: Start accepts. Automaton has 46374 states and 76434 transitions. Word has length 128 [2024-12-02 06:54:33,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:33,757 INFO L471 AbstractCegarLoop]: Abstraction has 46374 states and 76434 transitions. [2024-12-02 06:54:33,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-12-02 06:54:33,757 INFO L276 IsEmpty]: Start isEmpty. Operand 46374 states and 76434 transitions. [2024-12-02 06:54:33,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-02 06:54:33,760 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:33,760 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:54:33,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 06:54:33,760 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:33,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:33,761 INFO L85 PathProgramCache]: Analyzing trace with hash 528365482, now seen corresponding path program 1 times [2024-12-02 06:54:33,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:33,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018221610] [2024-12-02 06:54:33,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:33,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:34,096 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 06:54:34,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:34,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018221610] [2024-12-02 06:54:34,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018221610] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:34,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:34,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 06:54:34,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236795264] [2024-12-02 06:54:34,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:34,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:54:34,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:34,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:54:34,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:54:34,098 INFO L87 Difference]: Start difference. First operand 46374 states and 76434 transitions. Second operand has 12 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-12-02 06:54:45,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:45,734 INFO L93 Difference]: Finished difference Result 162030 states and 277308 transitions. [2024-12-02 06:54:45,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 06:54:45,735 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 129 [2024-12-02 06:54:45,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:46,531 INFO L225 Difference]: With dead ends: 162030 [2024-12-02 06:54:46,531 INFO L226 Difference]: Without dead ends: 115701 [2024-12-02 06:54:46,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 06:54:46,817 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3968 mSDsluCounter, 5365 mSDsCounter, 0 mSdLazyCounter, 8457 mSolverCounterSat, 1215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 6198 SdHoareTripleChecker+Invalid, 9672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1215 IncrementalHoareTripleChecker+Valid, 8457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:46,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 6198 Invalid, 9672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1215 Valid, 8457 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-12-02 06:54:47,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115701 states. [2024-12-02 06:54:55,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115701 to 114100. [2024-12-02 06:54:55,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114100 states, 75460 states have (on average 1.5136628677445003) internal successors, (114221), 82741 states have internal predecessors, (114221), 33281 states have call successors, (33281), 2920 states have call predecessors, (33281), 5358 states have return successors, (47295), 34205 states have call predecessors, (47295), 33276 states have call successors, (47295) [2024-12-02 06:54:56,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114100 states to 114100 states and 194797 transitions. [2024-12-02 06:54:56,985 INFO L78 Accepts]: Start accepts. Automaton has 114100 states and 194797 transitions. Word has length 129 [2024-12-02 06:54:56,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:56,985 INFO L471 AbstractCegarLoop]: Abstraction has 114100 states and 194797 transitions. [2024-12-02 06:54:56,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-12-02 06:54:56,986 INFO L276 IsEmpty]: Start isEmpty. Operand 114100 states and 194797 transitions. [2024-12-02 06:54:56,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-12-02 06:54:56,988 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:56,988 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:54:56,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-12-02 06:54:56,989 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:56,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:56,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1320124691, now seen corresponding path program 1 times [2024-12-02 06:54:56,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:56,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083686783] [2024-12-02 06:54:56,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:56,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 06:54:57,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:57,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083686783] [2024-12-02 06:54:57,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083686783] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:57,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:57,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 06:54:57,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506980863] [2024-12-02 06:54:57,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:57,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:54:57,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:57,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:54:57,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:54:57,240 INFO L87 Difference]: Start difference. First operand 114100 states and 194797 transitions. Second operand has 12 states, 10 states have (on average 9.5) internal successors, (95), 10 states have internal predecessors, (95), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-12-02 06:55:28,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:55:28,026 INFO L93 Difference]: Finished difference Result 444769 states and 790206 transitions. [2024-12-02 06:55:28,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 06:55:28,026 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.5) internal successors, (95), 10 states have internal predecessors, (95), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 130 [2024-12-02 06:55:28,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:55:31,201 INFO L225 Difference]: With dead ends: 444769 [2024-12-02 06:55:31,201 INFO L226 Difference]: Without dead ends: 330714 [2024-12-02 06:55:32,010 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 06:55:32,010 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3974 mSDsluCounter, 5365 mSDsCounter, 0 mSdLazyCounter, 8471 mSolverCounterSat, 1215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4011 SdHoareTripleChecker+Valid, 6198 SdHoareTripleChecker+Invalid, 9686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1215 IncrementalHoareTripleChecker+Valid, 8471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:55:32,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4011 Valid, 6198 Invalid, 9686 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1215 Valid, 8471 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 06:55:32,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330714 states. [2024-12-02 06:55:56,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330714 to 328297. [2024-12-02 06:55:56,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328297 states, 204417 states have (on average 1.5025462657215398) internal successors, (307146), 227173 states have internal predecessors, (307146), 110977 states have call successors, (110977), 5536 states have call predecessors, (110977), 12902 states have return successors, (164424), 115740 states have call predecessors, (164424), 110972 states have call successors, (164424) [2024-12-02 06:56:00,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328297 states to 328297 states and 582547 transitions. [2024-12-02 06:56:00,882 INFO L78 Accepts]: Start accepts. Automaton has 328297 states and 582547 transitions. Word has length 130 [2024-12-02 06:56:00,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:56:00,882 INFO L471 AbstractCegarLoop]: Abstraction has 328297 states and 582547 transitions. [2024-12-02 06:56:00,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.5) internal successors, (95), 10 states have internal predecessors, (95), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-12-02 06:56:00,883 INFO L276 IsEmpty]: Start isEmpty. Operand 328297 states and 582547 transitions. [2024-12-02 06:56:00,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 06:56:00,886 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:56:00,887 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:56:00,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-12-02 06:56:00,887 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:56:00,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:56:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1213127886, now seen corresponding path program 1 times [2024-12-02 06:56:00,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:56:00,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83071650] [2024-12-02 06:56:00,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:56:00,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:56:00,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:56:01,145 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 06:56:01,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:56:01,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83071650] [2024-12-02 06:56:01,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83071650] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:56:01,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:56:01,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 06:56:01,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084104398] [2024-12-02 06:56:01,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:56:01,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:56:01,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:56:01,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:56:01,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:56:01,147 INFO L87 Difference]: Start difference. First operand 328297 states and 582547 transitions. Second operand has 12 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15)