./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.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_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB --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 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:58:51,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:58:51,294 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:58:51,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:58:51,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:58:51,343 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:58:51,345 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:58:51,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:58:51,346 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:58:51,346 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:58:51,347 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:58:51,348 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:58:51,349 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:58:51,349 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:58:51,350 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:58:51,350 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:58:51,350 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:58:51,350 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:58:51,351 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:58:51,351 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:58:51,351 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:58:51,351 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:58:51,351 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:58:51,351 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:58:51,352 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:58:51,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:58:51,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:51,353 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:58:51,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:58:51,354 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:58:51,354 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:58:51,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:51,354 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:58:51,354 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:58:51,354 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:58:51,355 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:58:51,355 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_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 [2024-11-28 02:58:51,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:58:51,649 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:58:51,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:58:51,654 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:58:51,654 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:58:51,656 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2024-11-28 02:58:54,909 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/data/92cce2d50/db90d1366f1d4575aa1c97495b6e7c08/FLAG63d90d21e [2024-11-28 02:58:55,401 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:58:55,402 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2024-11-28 02:58:55,436 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/data/92cce2d50/db90d1366f1d4575aa1c97495b6e7c08/FLAG63d90d21e [2024-11-28 02:58:55,461 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/data/92cce2d50/db90d1366f1d4575aa1c97495b6e7c08 [2024-11-28 02:58:55,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:58:55,466 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:58:55,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:58:55,471 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:58:55,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:58:55,477 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:58:55" (1/1) ... [2024-11-28 02:58:55,479 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@340c2608 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:55, skipping insertion in model container [2024-11-28 02:58:55,481 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:58:55" (1/1) ... [2024-11-28 02:58:55,536 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:58:55,948 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_6b305671-fbce-4454-8cc7-ceb3cde17897/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2024-11-28 02:58:56,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:58:56,209 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:58:56,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 02:58:56,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2024-11-28 02:58:56,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2024-11-28 02:58:56,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] [2024-11-28 02:58:56,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] [2024-11-28 02:58:56,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] [2024-11-28 02:58:56,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] [2024-11-28 02:58:56,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] [2024-11-28 02:58:56,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] [2024-11-28 02:58:56,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] [2024-11-28 02:58:56,297 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_6b305671-fbce-4454-8cc7-ceb3cde17897/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2024-11-28 02:58:56,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:58:56,402 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:58:56,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56 WrapperNode [2024-11-28 02:58:56,403 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:58:56,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:58:56,404 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:58:56,404 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:58:56,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,482 INFO L138 Inliner]: procedures = 89, calls = 330, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 810 [2024-11-28 02:58:56,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:58:56,486 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:58:56,486 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:58:56,486 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:58:56,497 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,502 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,525 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 02:58:56,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,543 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,557 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,573 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:58:56,590 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:58:56,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:58:56,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:58:56,595 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (1/1) ... [2024-11-28 02:58:56,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:56,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:56,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:58:56,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b305671-fbce-4454-8cc7-ceb3cde17897/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:58:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:58:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 02:58:56,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 02:58:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 02:58:56,728 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 02:58:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 02:58:56,729 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 02:58:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 02:58:56,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 02:58:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:58:56,729 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:58:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:58:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:58:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-28 02:58:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-28 02:58:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:58:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:58:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 02:58:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 02:58:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 02:58:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 02:58:56,730 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 02:58:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 02:58:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 02:58:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 02:58:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 02:58:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 02:58:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 02:58:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 02:58:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 02:58:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 02:58:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 02:58:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 02:58:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:58:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:58:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:58:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:58:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:58:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:58:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:58:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:58:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 02:58:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 02:58:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 02:58:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:58:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:58:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 02:58:56,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 02:58:56,950 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:58:56,953 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:58:58,400 INFO L? ?]: Removed 421 outVars from TransFormulas that were not future-live. [2024-11-28 02:58:58,401 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:58:58,440 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:58:58,440 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:58:58,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:58:58 BoogieIcfgContainer [2024-11-28 02:58:58,441 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:58:58,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:58:58,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:58:58,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:58:58,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:58:55" (1/3) ... [2024-11-28 02:58:58,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ab21b3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:58:58, skipping insertion in model container [2024-11-28 02:58:58,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:56" (2/3) ... [2024-11-28 02:58:58,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ab21b3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:58:58, skipping insertion in model container [2024-11-28 02:58:58,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:58:58" (3/3) ... [2024-11-28 02:58:58,459 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product09.cil.c [2024-11-28 02:58:58,477 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:58:58,479 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product09.cil.c that has 21 procedures, 525 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:58:58,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:58:58,594 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;@30d625cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:58:58,595 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:58:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 525 states, 417 states have (on average 1.7194244604316546) internal successors, (717), 438 states have internal predecessors, (717), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-28 02:58:58,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 02:58:58,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:58,649 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] [2024-11-28 02:58:58,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:58,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:58,660 INFO L85 PathProgramCache]: Analyzing trace with hash 88394997, now seen corresponding path program 1 times [2024-11-28 02:58:58,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:58,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046769876] [2024-11-28 02:58:58,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:58,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:58,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:59,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:58:59,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:59,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046769876] [2024-11-28 02:58:59,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046769876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:59,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:58:59,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:58:59,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387404509] [2024-11-28 02:58:59,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:59,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:58:59,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:59,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:58:59,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:58:59,542 INFO L87 Difference]: Start difference. First operand has 525 states, 417 states have (on average 1.7194244604316546) internal successors, (717), 438 states have internal predecessors, (717), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:58:59,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:59,731 INFO L93 Difference]: Finished difference Result 1030 states and 1753 transitions. [2024-11-28 02:58:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:58:59,734 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-28 02:58:59,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:59,751 INFO L225 Difference]: With dead ends: 1030 [2024-11-28 02:58:59,752 INFO L226 Difference]: Without dead ends: 517 [2024-11-28 02:58:59,765 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-11-28 02:58:59,771 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 5 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2600 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-11-28 02:58:59,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2600 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:59,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-28 02:58:59,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-28 02:58:59,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.7153284671532847) internal successors, (705), 430 states have internal predecessors, (705), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:58:59,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 872 transitions. [2024-11-28 02:58:59,895 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 872 transitions. Word has length 74 [2024-11-28 02:58:59,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:59,896 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 872 transitions. [2024-11-28 02:58:59,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:58:59,896 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 872 transitions. [2024-11-28 02:58:59,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 02:58:59,902 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:59,902 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] [2024-11-28 02:58:59,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:58:59,904 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:59,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:59,905 INFO L85 PathProgramCache]: Analyzing trace with hash 175461602, now seen corresponding path program 1 times [2024-11-28 02:58:59,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:59,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252233732] [2024-11-28 02:58:59,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:59,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:00,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:00,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252233732] [2024-11-28 02:59:00,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252233732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:00,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:00,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:00,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248854571] [2024-11-28 02:59:00,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:00,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:00,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:00,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:00,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:00,274 INFO L87 Difference]: Start difference. First operand 517 states and 872 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:00,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:00,398 INFO L93 Difference]: Finished difference Result 1016 states and 1721 transitions. [2024-11-28 02:59:00,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:00,402 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2024-11-28 02:59:00,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:00,412 INFO L225 Difference]: With dead ends: 1016 [2024-11-28 02:59:00,412 INFO L226 Difference]: Without dead ends: 517 [2024-11-28 02:59:00,420 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-11-28 02:59:00,421 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 4 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2579 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-11-28 02:59:00,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2579 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:00,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-28 02:59:00,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-28 02:59:00,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.7128953771289537) internal successors, (704), 430 states have internal predecessors, (704), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:00,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 871 transitions. [2024-11-28 02:59:00,492 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 871 transitions. Word has length 76 [2024-11-28 02:59:00,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:00,493 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 871 transitions. [2024-11-28 02:59:00,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:00,493 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 871 transitions. [2024-11-28 02:59:00,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 02:59:00,501 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:00,501 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] [2024-11-28 02:59:00,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:59:00,502 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:00,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:00,502 INFO L85 PathProgramCache]: Analyzing trace with hash -823890780, now seen corresponding path program 1 times [2024-11-28 02:59:00,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:00,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222986754] [2024-11-28 02:59:00,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:00,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:00,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:00,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:00,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:00,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222986754] [2024-11-28 02:59:00,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222986754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:00,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:00,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:00,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489899909] [2024-11-28 02:59:00,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:00,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:00,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:00,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:00,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:00,798 INFO L87 Difference]: Start difference. First operand 517 states and 871 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:00,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:00,916 INFO L93 Difference]: Finished difference Result 1016 states and 1720 transitions. [2024-11-28 02:59:00,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:00,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2024-11-28 02:59:00,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:00,924 INFO L225 Difference]: With dead ends: 1016 [2024-11-28 02:59:00,924 INFO L226 Difference]: Without dead ends: 517 [2024-11-28 02:59:00,927 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-11-28 02:59:00,931 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 3 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2579 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-11-28 02:59:00,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2579 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:00,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-28 02:59:00,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-28 02:59:00,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.710462287104623) internal successors, (703), 430 states have internal predecessors, (703), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:00,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 870 transitions. [2024-11-28 02:59:00,981 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 870 transitions. Word has length 77 [2024-11-28 02:59:00,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:00,983 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 870 transitions. [2024-11-28 02:59:00,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:00,984 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 870 transitions. [2024-11-28 02:59:00,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 02:59:00,990 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:00,990 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] [2024-11-28 02:59:00,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:59:00,991 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:00,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:00,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1721130534, now seen corresponding path program 1 times [2024-11-28 02:59:00,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:00,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140026347] [2024-11-28 02:59:00,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:00,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:01,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:01,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:01,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140026347] [2024-11-28 02:59:01,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140026347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:01,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:01,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:01,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896259280] [2024-11-28 02:59:01,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:01,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:01,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:01,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:01,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:01,268 INFO L87 Difference]: Start difference. First operand 517 states and 870 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:01,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:01,355 INFO L93 Difference]: Finished difference Result 1016 states and 1719 transitions. [2024-11-28 02:59:01,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:01,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2024-11-28 02:59:01,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:01,361 INFO L225 Difference]: With dead ends: 1016 [2024-11-28 02:59:01,361 INFO L226 Difference]: Without dead ends: 517 [2024-11-28 02:59:01,366 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-11-28 02:59:01,367 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 2 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2579 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-11-28 02:59:01,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2579 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:01,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-28 02:59:01,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-28 02:59:01,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.7080291970802919) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:01,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 869 transitions. [2024-11-28 02:59:01,410 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 869 transitions. Word has length 78 [2024-11-28 02:59:01,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:01,411 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 869 transitions. [2024-11-28 02:59:01,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:01,413 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 869 transitions. [2024-11-28 02:59:01,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-28 02:59:01,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:01,418 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] [2024-11-28 02:59:01,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:59:01,419 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:01,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:01,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1822380568, now seen corresponding path program 1 times [2024-11-28 02:59:01,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:01,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189300275] [2024-11-28 02:59:01,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:01,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:01,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:01,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:01,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:01,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189300275] [2024-11-28 02:59:01,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189300275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:01,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:01,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:01,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919288830] [2024-11-28 02:59:01,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:01,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:01,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:01,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:01,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:01,627 INFO L87 Difference]: Start difference. First operand 517 states and 869 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:01,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:01,692 INFO L93 Difference]: Finished difference Result 1016 states and 1718 transitions. [2024-11-28 02:59:01,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:01,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 79 [2024-11-28 02:59:01,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:01,698 INFO L225 Difference]: With dead ends: 1016 [2024-11-28 02:59:01,698 INFO L226 Difference]: Without dead ends: 517 [2024-11-28 02:59:01,702 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-11-28 02:59:01,704 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 1 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2579 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-11-28 02:59:01,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2579 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:01,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-28 02:59:01,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-28 02:59:01,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.705596107055961) internal successors, (701), 430 states have internal predecessors, (701), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:01,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 868 transitions. [2024-11-28 02:59:01,736 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 868 transitions. Word has length 79 [2024-11-28 02:59:01,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:01,736 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 868 transitions. [2024-11-28 02:59:01,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:01,736 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 868 transitions. [2024-11-28 02:59:01,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 02:59:01,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:01,741 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] [2024-11-28 02:59:01,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:59:01,741 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:01,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:01,742 INFO L85 PathProgramCache]: Analyzing trace with hash -836868246, now seen corresponding path program 1 times [2024-11-28 02:59:01,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:01,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666128420] [2024-11-28 02:59:01,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:01,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:01,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:02,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:02,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:02,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666128420] [2024-11-28 02:59:02,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666128420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:02,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:02,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:59:02,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923842397] [2024-11-28 02:59:02,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:02,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:59:02,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:02,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:59:02,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:02,037 INFO L87 Difference]: Start difference. First operand 517 states and 868 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:59:02,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:02,176 INFO L93 Difference]: Finished difference Result 982 states and 1650 transitions. [2024-11-28 02:59:02,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:59:02,177 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-28 02:59:02,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:02,184 INFO L225 Difference]: With dead ends: 982 [2024-11-28 02:59:02,184 INFO L226 Difference]: Without dead ends: 532 [2024-11-28 02:59:02,186 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-11-28 02:59:02,187 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 91 mSDsluCounter, 4209 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5067 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:02,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5067 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:59:02,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2024-11-28 02:59:02,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 530. [2024-11-28 02:59:02,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 421 states have (on average 1.700712589073634) internal successors, (716), 442 states have internal predecessors, (716), 87 states have call successors, (87), 20 states have call predecessors, (87), 21 states have return successors, (84), 80 states have call predecessors, (84), 82 states have call successors, (84) [2024-11-28 02:59:02,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 887 transitions. [2024-11-28 02:59:02,229 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 887 transitions. Word has length 80 [2024-11-28 02:59:02,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:02,230 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 887 transitions. [2024-11-28 02:59:02,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:59:02,230 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 887 transitions. [2024-11-28 02:59:02,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 02:59:02,236 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:02,237 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] [2024-11-28 02:59:02,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:59:02,237 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:02,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:02,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1045566549, now seen corresponding path program 1 times [2024-11-28 02:59:02,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:02,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809520005] [2024-11-28 02:59:02,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:02,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:02,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:02,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:02,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:02,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809520005] [2024-11-28 02:59:02,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809520005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:02,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:02,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:02,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768070058] [2024-11-28 02:59:02,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:02,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:02,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:02,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:02,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:02,369 INFO L87 Difference]: Start difference. First operand 530 states and 887 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:02,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:02,481 INFO L93 Difference]: Finished difference Result 1034 states and 1744 transitions. [2024-11-28 02:59:02,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:02,482 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2024-11-28 02:59:02,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:02,487 INFO L225 Difference]: With dead ends: 1034 [2024-11-28 02:59:02,487 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 02:59:02,490 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-11-28 02:59:02,491 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 0 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2581 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-11-28 02:59:02,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2581 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:02,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 02:59:02,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2024-11-28 02:59:02,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6962962962962962) internal successors, (687), 424 states have internal predecessors, (687), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 854 transitions. [2024-11-28 02:59:02,522 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 854 transitions. Word has length 80 [2024-11-28 02:59:02,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:02,524 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 854 transitions. [2024-11-28 02:59:02,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:02,524 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 854 transitions. [2024-11-28 02:59:02,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-28 02:59:02,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:02,527 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] [2024-11-28 02:59:02,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:59:02,528 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:02,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:02,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1387022022, now seen corresponding path program 1 times [2024-11-28 02:59:02,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:02,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699504847] [2024-11-28 02:59:02,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:02,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:02,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:02,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:02,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:02,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699504847] [2024-11-28 02:59:02,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699504847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:02,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:02,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:59:02,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291631030] [2024-11-28 02:59:02,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:02,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:59:02,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:02,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:59:02,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:02,740 INFO L87 Difference]: Start difference. First operand 511 states and 854 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:03,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:03,031 INFO L93 Difference]: Finished difference Result 979 states and 1642 transitions. [2024-11-28 02:59:03,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:59:03,031 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2024-11-28 02:59:03,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:03,038 INFO L225 Difference]: With dead ends: 979 [2024-11-28 02:59:03,038 INFO L226 Difference]: Without dead ends: 520 [2024-11-28 02:59:03,041 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-11-28 02:59:03,042 INFO L435 NwaCegarLoop]: 811 mSDtfsCounter, 55 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4026 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-11-28 02:59:03,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4026 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:59:03,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-28 02:59:03,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 511. [2024-11-28 02:59:03,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6864197530864198) internal successors, (683), 424 states have internal predecessors, (683), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:03,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 850 transitions. [2024-11-28 02:59:03,078 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 850 transitions. Word has length 81 [2024-11-28 02:59:03,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:03,078 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 850 transitions. [2024-11-28 02:59:03,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:03,079 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 850 transitions. [2024-11-28 02:59:03,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 02:59:03,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:03,081 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] [2024-11-28 02:59:03,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:59:03,082 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:03,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:03,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1368596697, now seen corresponding path program 1 times [2024-11-28 02:59:03,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:03,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579953629] [2024-11-28 02:59:03,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:03,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:03,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:03,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:03,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:03,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579953629] [2024-11-28 02:59:03,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579953629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:03,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:03,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:59:03,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892291769] [2024-11-28 02:59:03,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:03,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:59:03,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:03,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:59:03,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:03,270 INFO L87 Difference]: Start difference. First operand 511 states and 850 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:03,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:03,515 INFO L93 Difference]: Finished difference Result 979 states and 1638 transitions. [2024-11-28 02:59:03,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:59:03,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2024-11-28 02:59:03,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:03,522 INFO L225 Difference]: With dead ends: 979 [2024-11-28 02:59:03,522 INFO L226 Difference]: Without dead ends: 520 [2024-11-28 02:59:03,524 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-11-28 02:59:03,526 INFO L435 NwaCegarLoop]: 811 mSDtfsCounter, 54 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4026 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:03,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4026 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:59:03,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-28 02:59:03,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 511. [2024-11-28 02:59:03,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6765432098765432) internal successors, (679), 424 states have internal predecessors, (679), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:03,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 846 transitions. [2024-11-28 02:59:03,559 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 846 transitions. Word has length 82 [2024-11-28 02:59:03,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:03,559 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 846 transitions. [2024-11-28 02:59:03,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:03,559 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 846 transitions. [2024-11-28 02:59:03,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 02:59:03,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:03,562 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] [2024-11-28 02:59:03,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:59:03,562 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:03,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:03,563 INFO L85 PathProgramCache]: Analyzing trace with hash -791744191, now seen corresponding path program 1 times [2024-11-28 02:59:03,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:03,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504415667] [2024-11-28 02:59:03,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:03,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:03,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:03,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:03,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:03,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504415667] [2024-11-28 02:59:03,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504415667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:03,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:03,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:59:03,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203299945] [2024-11-28 02:59:03,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:03,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:59:03,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:03,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:59:03,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:03,727 INFO L87 Difference]: Start difference. First operand 511 states and 846 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:03,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:03,982 INFO L93 Difference]: Finished difference Result 979 states and 1634 transitions. [2024-11-28 02:59:03,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:59:03,982 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 83 [2024-11-28 02:59:03,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:03,987 INFO L225 Difference]: With dead ends: 979 [2024-11-28 02:59:03,987 INFO L226 Difference]: Without dead ends: 520 [2024-11-28 02:59:03,989 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-11-28 02:59:03,991 INFO L435 NwaCegarLoop]: 810 mSDtfsCounter, 53 mSDsluCounter, 3198 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4008 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:03,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4008 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:59:03,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-28 02:59:04,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 511. [2024-11-28 02:59:04,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6666666666666667) internal successors, (675), 424 states have internal predecessors, (675), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:04,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 842 transitions. [2024-11-28 02:59:04,019 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 842 transitions. Word has length 83 [2024-11-28 02:59:04,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:04,019 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 842 transitions. [2024-11-28 02:59:04,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:04,021 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 842 transitions. [2024-11-28 02:59:04,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 02:59:04,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:04,024 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] [2024-11-28 02:59:04,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:59:04,024 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:04,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:04,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1063459647, now seen corresponding path program 1 times [2024-11-28 02:59:04,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:04,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619052990] [2024-11-28 02:59:04,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:04,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:04,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:04,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:04,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619052990] [2024-11-28 02:59:04,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619052990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:04,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:04,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:59:04,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804024764] [2024-11-28 02:59:04,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:04,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:59:04,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:04,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:59:04,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:04,217 INFO L87 Difference]: Start difference. First operand 511 states and 842 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:59:04,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:04,306 INFO L93 Difference]: Finished difference Result 970 states and 1616 transitions. [2024-11-28 02:59:04,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:59:04,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2024-11-28 02:59:04,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:04,312 INFO L225 Difference]: With dead ends: 970 [2024-11-28 02:59:04,312 INFO L226 Difference]: Without dead ends: 490 [2024-11-28 02:59:04,314 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-11-28 02:59:04,315 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 84 mSDsluCounter, 4082 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4913 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-11-28 02:59:04,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4913 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:04,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-28 02:59:04,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-28 02:59:04,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6692708333333333) internal successors, (641), 403 states have internal predecessors, (641), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:04,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 808 transitions. [2024-11-28 02:59:04,336 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 808 transitions. Word has length 83 [2024-11-28 02:59:04,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:04,337 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 808 transitions. [2024-11-28 02:59:04,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:59:04,337 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 808 transitions. [2024-11-28 02:59:04,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 02:59:04,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:04,339 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] [2024-11-28 02:59:04,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:59:04,340 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:04,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:04,340 INFO L85 PathProgramCache]: Analyzing trace with hash 12501186, now seen corresponding path program 1 times [2024-11-28 02:59:04,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:04,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79370904] [2024-11-28 02:59:04,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:04,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:04,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:04,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:04,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:04,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79370904] [2024-11-28 02:59:04,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79370904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:04,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:04,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:59:04,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269925707] [2024-11-28 02:59:04,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:04,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:59:04,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:04,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:59:04,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:04,515 INFO L87 Difference]: Start difference. First operand 490 states and 808 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:04,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:04,615 INFO L93 Difference]: Finished difference Result 949 states and 1582 transitions. [2024-11-28 02:59:04,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:59:04,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2024-11-28 02:59:04,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:04,621 INFO L225 Difference]: With dead ends: 949 [2024-11-28 02:59:04,621 INFO L226 Difference]: Without dead ends: 490 [2024-11-28 02:59:04,624 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-11-28 02:59:04,624 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 17 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3946 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:04,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3946 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:59:04,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-28 02:59:04,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-28 02:59:04,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6666666666666667) internal successors, (640), 403 states have internal predecessors, (640), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:04,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 807 transitions. [2024-11-28 02:59:04,647 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 807 transitions. Word has length 84 [2024-11-28 02:59:04,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:04,647 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 807 transitions. [2024-11-28 02:59:04,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:04,647 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 807 transitions. [2024-11-28 02:59:04,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:59:04,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:04,650 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] [2024-11-28 02:59:04,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:59:04,651 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:04,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:04,651 INFO L85 PathProgramCache]: Analyzing trace with hash -724009028, now seen corresponding path program 1 times [2024-11-28 02:59:04,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:04,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363675640] [2024-11-28 02:59:04,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:04,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:04,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:04,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:04,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363675640] [2024-11-28 02:59:04,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363675640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:04,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:04,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:59:04,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644786168] [2024-11-28 02:59:04,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:04,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:59:04,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:04,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:59:04,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:04,829 INFO L87 Difference]: Start difference. First operand 490 states and 807 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:04,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:04,977 INFO L93 Difference]: Finished difference Result 949 states and 1581 transitions. [2024-11-28 02:59:04,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:59:04,977 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2024-11-28 02:59:04,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:04,982 INFO L225 Difference]: With dead ends: 949 [2024-11-28 02:59:04,982 INFO L226 Difference]: Without dead ends: 490 [2024-11-28 02:59:04,985 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-11-28 02:59:04,985 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 16 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3946 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-11-28 02:59:04,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3946 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:04,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-28 02:59:05,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-28 02:59:05,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6640625) internal successors, (639), 403 states have internal predecessors, (639), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:05,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 806 transitions. [2024-11-28 02:59:05,012 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 806 transitions. Word has length 85 [2024-11-28 02:59:05,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:05,013 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 806 transitions. [2024-11-28 02:59:05,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:05,013 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 806 transitions. [2024-11-28 02:59:05,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 02:59:05,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:05,017 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] [2024-11-28 02:59:05,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:59:05,018 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:05,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:05,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1979302307, now seen corresponding path program 1 times [2024-11-28 02:59:05,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:05,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650849495] [2024-11-28 02:59:05,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:05,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:05,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:05,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:05,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:05,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650849495] [2024-11-28 02:59:05,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650849495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:05,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:05,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:05,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070793265] [2024-11-28 02:59:05,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:05,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:05,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:05,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:05,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:05,182 INFO L87 Difference]: Start difference. First operand 490 states and 806 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:05,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:05,255 INFO L93 Difference]: Finished difference Result 943 states and 1569 transitions. [2024-11-28 02:59:05,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:05,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2024-11-28 02:59:05,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:05,262 INFO L225 Difference]: With dead ends: 943 [2024-11-28 02:59:05,262 INFO L226 Difference]: Without dead ends: 490 [2024-11-28 02:59:05,265 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-11-28 02:59:05,266 INFO L435 NwaCegarLoop]: 794 mSDtfsCounter, 5 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2372 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-11-28 02:59:05,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2372 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:05,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-28 02:59:05,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-28 02:59:05,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6614583333333333) internal successors, (638), 403 states have internal predecessors, (638), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:59:05,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 805 transitions. [2024-11-28 02:59:05,298 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 805 transitions. Word has length 86 [2024-11-28 02:59:05,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:05,299 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 805 transitions. [2024-11-28 02:59:05,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:59:05,299 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 805 transitions. [2024-11-28 02:59:05,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 02:59:05,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:05,303 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] [2024-11-28 02:59:05,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:59:05,303 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:05,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:05,304 INFO L85 PathProgramCache]: Analyzing trace with hash 201236327, now seen corresponding path program 1 times [2024-11-28 02:59:05,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:05,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711807351] [2024-11-28 02:59:05,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:05,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:05,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:05,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:05,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:05,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711807351] [2024-11-28 02:59:05,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711807351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:05,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:05,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:59:05,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702528599] [2024-11-28 02:59:05,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:05,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:59:05,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:05,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:59:05,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:59:05,645 INFO L87 Difference]: Start difference. First operand 490 states and 805 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:59:07,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:07,856 INFO L93 Difference]: Finished difference Result 939 states and 1581 transitions. [2024-11-28 02:59:07,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:59:07,857 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2024-11-28 02:59:07,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:07,863 INFO L225 Difference]: With dead ends: 939 [2024-11-28 02:59:07,864 INFO L226 Difference]: Without dead ends: 494 [2024-11-28 02:59:07,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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-11-28 02:59:07,867 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 1242 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 2454 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 2808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:07,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1589 Invalid, 2808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2454 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-28 02:59:07,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-28 02:59:07,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 494. [2024-11-28 02:59:07,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 387 states have (on average 1.6563307493540051) internal successors, (641), 406 states have internal predecessors, (641), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (97), 80 states have call predecessors, (97), 81 states have call successors, (97) [2024-11-28 02:59:07,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 824 transitions. [2024-11-28 02:59:07,940 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 824 transitions. Word has length 87 [2024-11-28 02:59:07,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:07,940 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 824 transitions. [2024-11-28 02:59:07,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:59:07,941 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 824 transitions. [2024-11-28 02:59:07,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 02:59:07,944 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:07,944 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] [2024-11-28 02:59:07,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:59:07,944 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:07,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:07,945 INFO L85 PathProgramCache]: Analyzing trace with hash -844213630, now seen corresponding path program 1 times [2024-11-28 02:59:07,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:07,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716276287] [2024-11-28 02:59:07,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:07,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:07,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:08,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:08,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716276287] [2024-11-28 02:59:08,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716276287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:08,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:08,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:59:08,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617865627] [2024-11-28 02:59:08,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:08,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:59:08,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:08,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:59:08,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:08,151 INFO L87 Difference]: Start difference. First operand 494 states and 824 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:12,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:12,483 INFO L93 Difference]: Finished difference Result 1763 states and 3038 transitions. [2024-11-28 02:59:12,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:59:12,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 88 [2024-11-28 02:59:12,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:12,499 INFO L225 Difference]: With dead ends: 1763 [2024-11-28 02:59:12,499 INFO L226 Difference]: Without dead ends: 1314 [2024-11-28 02:59:12,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-28 02:59:12,504 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 2235 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 4458 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2302 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 5022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 4458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:12,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2302 Valid, 2580 Invalid, 5022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [564 Valid, 4458 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-28 02:59:12,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-28 02:59:12,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1257. [2024-11-28 02:59:12,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 982 states have (on average 1.6710794297352343) internal successors, (1641), 1030 states have internal predecessors, (1641), 223 states have call successors, (223), 51 states have call predecessors, (223), 51 states have return successors, (238), 212 states have call predecessors, (238), 218 states have call successors, (238) [2024-11-28 02:59:12,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2102 transitions. [2024-11-28 02:59:12,615 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2102 transitions. Word has length 88 [2024-11-28 02:59:12,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:12,615 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2102 transitions. [2024-11-28 02:59:12,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:12,615 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2102 transitions. [2024-11-28 02:59:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 02:59:12,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:12,618 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] [2024-11-28 02:59:12,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:59:12,618 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:12,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:12,620 INFO L85 PathProgramCache]: Analyzing trace with hash -996602143, now seen corresponding path program 1 times [2024-11-28 02:59:12,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:12,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715769802] [2024-11-28 02:59:12,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:12,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:12,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:12,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715769802] [2024-11-28 02:59:12,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715769802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:12,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:12,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:59:12,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415604579] [2024-11-28 02:59:12,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:12,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:59:12,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:12,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:59:12,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:12,915 INFO L87 Difference]: Start difference. First operand 1257 states and 2102 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:17,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:17,850 INFO L93 Difference]: Finished difference Result 5960 states and 10289 transitions. [2024-11-28 02:59:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:59:17,850 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-28 02:59:17,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:17,897 INFO L225 Difference]: With dead ends: 5960 [2024-11-28 02:59:17,897 INFO L226 Difference]: Without dead ends: 4748 [2024-11-28 02:59:17,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:59:17,910 INFO L435 NwaCegarLoop]: 800 mSDtfsCounter, 3000 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 5070 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3129 SdHoareTripleChecker+Valid, 2831 SdHoareTripleChecker+Invalid, 5861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 5070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:17,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3129 Valid, 2831 Invalid, 5861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 5070 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 02:59:17,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4748 states. [2024-11-28 02:59:18,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4748 to 4333. [2024-11-28 02:59:18,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4333 states, 3192 states have (on average 1.6657268170426065) internal successors, (5317), 3415 states have internal predecessors, (5317), 986 states have call successors, (986), 137 states have call predecessors, (986), 154 states have return successors, (1186), 965 states have call predecessors, (1186), 981 states have call successors, (1186) [2024-11-28 02:59:18,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4333 states to 4333 states and 7489 transitions. [2024-11-28 02:59:18,378 INFO L78 Accepts]: Start accepts. Automaton has 4333 states and 7489 transitions. Word has length 90 [2024-11-28 02:59:18,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:18,379 INFO L471 AbstractCegarLoop]: Abstraction has 4333 states and 7489 transitions. [2024-11-28 02:59:18,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:18,379 INFO L276 IsEmpty]: Start isEmpty. Operand 4333 states and 7489 transitions. [2024-11-28 02:59:18,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 02:59:18,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:18,382 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] [2024-11-28 02:59:18,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:59:18,382 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:18,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:18,382 INFO L85 PathProgramCache]: Analyzing trace with hash -2025961441, now seen corresponding path program 1 times [2024-11-28 02:59:18,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:18,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445688207] [2024-11-28 02:59:18,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:18,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:18,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:18,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:18,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:18,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445688207] [2024-11-28 02:59:18,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445688207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:18,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:18,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:59:18,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149367768] [2024-11-28 02:59:18,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:18,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:59:18,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:18,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:59:18,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:18,581 INFO L87 Difference]: Start difference. First operand 4333 states and 7489 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:21,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:21,064 INFO L93 Difference]: Finished difference Result 9847 states and 16989 transitions. [2024-11-28 02:59:21,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:59:21,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-28 02:59:21,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:21,131 INFO L225 Difference]: With dead ends: 9847 [2024-11-28 02:59:21,131 INFO L226 Difference]: Without dead ends: 6768 [2024-11-28 02:59:21,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:21,153 INFO L435 NwaCegarLoop]: 451 mSDtfsCounter, 1644 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 1717 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1710 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 1717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:21,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1710 Valid, 1182 Invalid, 2086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 1717 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 02:59:21,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6768 states. [2024-11-28 02:59:21,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6768 to 5064. [2024-11-28 02:59:21,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5064 states, 3723 states have (on average 1.6269137792103143) internal successors, (6057), 3963 states have internal predecessors, (6057), 1147 states have call successors, (1147), 173 states have call predecessors, (1147), 193 states have return successors, (1400), 1109 states have call predecessors, (1400), 1142 states have call successors, (1400) [2024-11-28 02:59:21,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5064 states to 5064 states and 8604 transitions. [2024-11-28 02:59:21,715 INFO L78 Accepts]: Start accepts. Automaton has 5064 states and 8604 transitions. Word has length 90 [2024-11-28 02:59:21,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:21,718 INFO L471 AbstractCegarLoop]: Abstraction has 5064 states and 8604 transitions. [2024-11-28 02:59:21,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:21,719 INFO L276 IsEmpty]: Start isEmpty. Operand 5064 states and 8604 transitions. [2024-11-28 02:59:21,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 02:59:21,723 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:21,723 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] [2024-11-28 02:59:21,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:59:21,724 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:21,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:21,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1181955939, now seen corresponding path program 1 times [2024-11-28 02:59:21,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:21,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680018183] [2024-11-28 02:59:21,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:21,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:21,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:21,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:21,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680018183] [2024-11-28 02:59:21,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680018183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:21,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:21,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:59:21,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737583956] [2024-11-28 02:59:21,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:21,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:59:21,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:21,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:59:21,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:21,948 INFO L87 Difference]: Start difference. First operand 5064 states and 8604 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:25,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:25,574 INFO L93 Difference]: Finished difference Result 14118 states and 24264 transitions. [2024-11-28 02:59:25,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:59:25,574 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-28 02:59:25,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:25,657 INFO L225 Difference]: With dead ends: 14118 [2024-11-28 02:59:25,658 INFO L226 Difference]: Without dead ends: 10325 [2024-11-28 02:59:25,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 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-11-28 02:59:25,682 INFO L435 NwaCegarLoop]: 347 mSDtfsCounter, 2284 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 3437 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:25,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 1700 Invalid, 3911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 3437 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-28 02:59:25,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10325 states. [2024-11-28 02:59:26,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10325 to 9904. [2024-11-28 02:59:26,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 7348 states have (on average 1.625748502994012) internal successors, (11946), 7813 states have internal predecessors, (11946), 2121 states have call successors, (2121), 334 states have call predecessors, (2121), 434 states have return successors, (2843), 2052 states have call predecessors, (2843), 2116 states have call successors, (2843) [2024-11-28 02:59:26,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 16910 transitions. [2024-11-28 02:59:26,706 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 16910 transitions. Word has length 90 [2024-11-28 02:59:26,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:26,706 INFO L471 AbstractCegarLoop]: Abstraction has 9904 states and 16910 transitions. [2024-11-28 02:59:26,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 02:59:26,707 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 16910 transitions. [2024-11-28 02:59:26,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 02:59:26,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:26,710 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] [2024-11-28 02:59:26,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:59:26,710 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:26,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:26,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1788106822, now seen corresponding path program 1 times [2024-11-28 02:59:26,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:26,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054119847] [2024-11-28 02:59:26,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:26,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:26,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:26,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:26,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:26,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054119847] [2024-11-28 02:59:26,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054119847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:26,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:26,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:59:26,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600338044] [2024-11-28 02:59:26,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:26,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:59:26,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:26,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:59:26,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:26,877 INFO L87 Difference]: Start difference. First operand 9904 states and 16910 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 02:59:27,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:27,691 INFO L93 Difference]: Finished difference Result 18534 states and 31727 transitions. [2024-11-28 02:59:27,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:59:27,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 95 [2024-11-28 02:59:27,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:27,762 INFO L225 Difference]: With dead ends: 18534 [2024-11-28 02:59:27,763 INFO L226 Difference]: Without dead ends: 10066 [2024-11-28 02:59:27,801 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-11-28 02:59:27,802 INFO L435 NwaCegarLoop]: 803 mSDtfsCounter, 0 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3182 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-11-28 02:59:27,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3182 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:27,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10066 states. [2024-11-28 02:59:28,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10066 to 10038. [2024-11-28 02:59:28,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10038 states, 7451 states have (on average 1.6162931150181183) internal successors, (12043), 7914 states have internal predecessors, (12043), 2115 states have call successors, (2115), 334 states have call predecessors, (2115), 471 states have return successors, (2963), 2085 states have call predecessors, (2963), 2110 states have call successors, (2963) [2024-11-28 02:59:28,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10038 states to 10038 states and 17121 transitions. [2024-11-28 02:59:28,774 INFO L78 Accepts]: Start accepts. Automaton has 10038 states and 17121 transitions. Word has length 95 [2024-11-28 02:59:28,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:28,775 INFO L471 AbstractCegarLoop]: Abstraction has 10038 states and 17121 transitions. [2024-11-28 02:59:28,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 02:59:28,775 INFO L276 IsEmpty]: Start isEmpty. Operand 10038 states and 17121 transitions. [2024-11-28 02:59:28,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 02:59:28,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:28,778 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-11-28 02:59:28,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:59:28,778 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:28,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:28,779 INFO L85 PathProgramCache]: Analyzing trace with hash 905698009, now seen corresponding path program 1 times [2024-11-28 02:59:28,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:28,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065368012] [2024-11-28 02:59:28,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:28,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:28,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:29,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:29,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:29,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065368012] [2024-11-28 02:59:29,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065368012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:29,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:29,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 02:59:29,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777307531] [2024-11-28 02:59:29,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:29,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:59:29,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:29,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:59:29,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:59:29,057 INFO L87 Difference]: Start difference. First operand 10038 states and 17121 transitions. Second operand has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 02:59:30,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:30,197 INFO L93 Difference]: Finished difference Result 20725 states and 36268 transitions. [2024-11-28 02:59:30,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:59:30,198 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 102 [2024-11-28 02:59:30,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:30,278 INFO L225 Difference]: With dead ends: 20725 [2024-11-28 02:59:30,278 INFO L226 Difference]: Without dead ends: 10322 [2024-11-28 02:59:30,338 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-11-28 02:59:30,339 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 243 mSDsluCounter, 5609 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 6451 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:30,340 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 6451 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:59:30,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10322 states. [2024-11-28 02:59:31,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10322 to 10086. [2024-11-28 02:59:31,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10086 states, 7493 states have (on average 1.5824102495662618) internal successors, (11857), 7962 states have internal predecessors, (11857), 2115 states have call successors, (2115), 334 states have call predecessors, (2115), 477 states have return successors, (2987), 2085 states have call predecessors, (2987), 2110 states have call successors, (2987) [2024-11-28 02:59:31,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10086 states to 10086 states and 16959 transitions. [2024-11-28 02:59:31,446 INFO L78 Accepts]: Start accepts. Automaton has 10086 states and 16959 transitions. Word has length 102 [2024-11-28 02:59:31,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:31,447 INFO L471 AbstractCegarLoop]: Abstraction has 10086 states and 16959 transitions. [2024-11-28 02:59:31,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 02:59:31,447 INFO L276 IsEmpty]: Start isEmpty. Operand 10086 states and 16959 transitions. [2024-11-28 02:59:31,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 02:59:31,451 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:31,451 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] [2024-11-28 02:59:31,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:59:31,451 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:31,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:31,452 INFO L85 PathProgramCache]: Analyzing trace with hash 214026347, now seen corresponding path program 1 times [2024-11-28 02:59:31,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:31,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047577837] [2024-11-28 02:59:31,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:31,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:31,731 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:59:31,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:31,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047577837] [2024-11-28 02:59:31,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047577837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:31,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:31,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:59:31,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967437676] [2024-11-28 02:59:31,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:31,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:59:31,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:31,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:59:31,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:31,733 INFO L87 Difference]: Start difference. First operand 10086 states and 16959 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 02:59:34,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:34,843 INFO L93 Difference]: Finished difference Result 19867 states and 33480 transitions. [2024-11-28 02:59:34,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:59:34,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 107 [2024-11-28 02:59:34,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:34,943 INFO L225 Difference]: With dead ends: 19867 [2024-11-28 02:59:34,943 INFO L226 Difference]: Without dead ends: 11233 [2024-11-28 02:59:34,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 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-11-28 02:59:34,995 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 2011 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 2928 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2085 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 3379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 2928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:34,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2085 Valid, 1634 Invalid, 3379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 2928 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 02:59:35,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11233 states. [2024-11-28 02:59:35,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11233 to 10612. [2024-11-28 02:59:35,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10612 states, 7887 states have (on average 1.5680233295296058) internal successors, (12367), 8392 states have internal predecessors, (12367), 2165 states have call successors, (2165), 386 states have call predecessors, (2165), 559 states have return successors, (3178), 2129 states have call predecessors, (3178), 2160 states have call successors, (3178) [2024-11-28 02:59:35,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10612 states to 10612 states and 17710 transitions. [2024-11-28 02:59:35,812 INFO L78 Accepts]: Start accepts. Automaton has 10612 states and 17710 transitions. Word has length 107 [2024-11-28 02:59:35,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:35,813 INFO L471 AbstractCegarLoop]: Abstraction has 10612 states and 17710 transitions. [2024-11-28 02:59:35,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 02:59:35,813 INFO L276 IsEmpty]: Start isEmpty. Operand 10612 states and 17710 transitions. [2024-11-28 02:59:35,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:59:35,815 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:35,816 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] [2024-11-28 02:59:35,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 02:59:35,816 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:35,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:35,816 INFO L85 PathProgramCache]: Analyzing trace with hash -669902907, now seen corresponding path program 1 times [2024-11-28 02:59:35,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:35,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868584788] [2024-11-28 02:59:35,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:35,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:35,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:36,156 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:59:36,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:36,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868584788] [2024-11-28 02:59:36,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868584788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:36,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:36,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 02:59:36,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276785152] [2024-11-28 02:59:36,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:36,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:59:36,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:36,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:59:36,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:59:36,159 INFO L87 Difference]: Start difference. First operand 10612 states and 17710 transitions. Second operand has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-28 02:59:41,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:41,589 INFO L93 Difference]: Finished difference Result 24042 states and 39759 transitions. [2024-11-28 02:59:41,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:59:41,589 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 114 [2024-11-28 02:59:41,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:41,686 INFO L225 Difference]: With dead ends: 24042 [2024-11-28 02:59:41,686 INFO L226 Difference]: Without dead ends: 14683 [2024-11-28 02:59:41,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 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-11-28 02:59:41,731 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 2177 mSDsluCounter, 3576 mSDsCounter, 0 mSdLazyCounter, 7757 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 8218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 7757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:41,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2260 Valid, 3963 Invalid, 8218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [461 Valid, 7757 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 02:59:41,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14683 states. [2024-11-28 02:59:42,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14683 to 13666. [2024-11-28 02:59:42,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13666 states, 10303 states have (on average 1.5476074929632146) internal successors, (15945), 10926 states have internal predecessors, (15945), 2551 states have call successors, (2551), 562 states have call predecessors, (2551), 811 states have return successors, (3744), 2473 states have call predecessors, (3744), 2546 states have call successors, (3744) [2024-11-28 02:59:42,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13666 states to 13666 states and 22240 transitions. [2024-11-28 02:59:42,979 INFO L78 Accepts]: Start accepts. Automaton has 13666 states and 22240 transitions. Word has length 114 [2024-11-28 02:59:42,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:42,980 INFO L471 AbstractCegarLoop]: Abstraction has 13666 states and 22240 transitions. [2024-11-28 02:59:42,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-28 02:59:42,980 INFO L276 IsEmpty]: Start isEmpty. Operand 13666 states and 22240 transitions. [2024-11-28 02:59:42,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:59:42,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:42,983 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] [2024-11-28 02:59:42,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 02:59:42,984 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:42,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:42,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1118599546, now seen corresponding path program 1 times [2024-11-28 02:59:42,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:42,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182862132] [2024-11-28 02:59:42,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:42,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:43,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:43,271 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:59:43,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:43,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182862132] [2024-11-28 02:59:43,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182862132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:43,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:43,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:59:43,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964422662] [2024-11-28 02:59:43,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:43,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:59:43,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:43,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:59:43,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:59:43,273 INFO L87 Difference]: Start difference. First operand 13666 states and 22240 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:59:44,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:44,813 INFO L93 Difference]: Finished difference Result 32922 states and 53801 transitions. [2024-11-28 02:59:44,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:59:44,813 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2024-11-28 02:59:44,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:44,939 INFO L225 Difference]: With dead ends: 32922 [2024-11-28 02:59:44,940 INFO L226 Difference]: Without dead ends: 20708 [2024-11-28 02:59:44,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:59:44,982 INFO L435 NwaCegarLoop]: 1294 mSDtfsCounter, 756 mSDsluCounter, 7190 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 8484 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:44,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 8484 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:59:44,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20708 states. [2024-11-28 02:59:45,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20708 to 13777. [2024-11-28 02:59:46,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13777 states, 10405 states have (on average 1.5480057664584335) internal successors, (16107), 11004 states have internal predecessors, (16107), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-28 02:59:46,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13777 states to 13777 states and 22333 transitions. [2024-11-28 02:59:46,113 INFO L78 Accepts]: Start accepts. Automaton has 13777 states and 22333 transitions. Word has length 114 [2024-11-28 02:59:46,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:46,113 INFO L471 AbstractCegarLoop]: Abstraction has 13777 states and 22333 transitions. [2024-11-28 02:59:46,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:59:46,114 INFO L276 IsEmpty]: Start isEmpty. Operand 13777 states and 22333 transitions. [2024-11-28 02:59:46,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:59:46,116 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:46,116 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] [2024-11-28 02:59:46,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 02:59:46,117 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:46,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:46,117 INFO L85 PathProgramCache]: Analyzing trace with hash -899744828, now seen corresponding path program 1 times [2024-11-28 02:59:46,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:46,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826223952] [2024-11-28 02:59:46,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:46,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:46,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:46,322 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:59:46,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:46,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826223952] [2024-11-28 02:59:46,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826223952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:46,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:46,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:59:46,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823579271] [2024-11-28 02:59:46,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:46,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:59:46,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:46,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:59:46,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:46,325 INFO L87 Difference]: Start difference. First operand 13777 states and 22333 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:59:47,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:47,498 INFO L93 Difference]: Finished difference Result 13908 states and 22571 transitions. [2024-11-28 02:59:47,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:59:47,498 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2024-11-28 02:59:47,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:47,590 INFO L225 Difference]: With dead ends: 13908 [2024-11-28 02:59:47,590 INFO L226 Difference]: Without dead ends: 13893 [2024-11-28 02:59:47,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:59:47,604 INFO L435 NwaCegarLoop]: 785 mSDtfsCounter, 866 mSDsluCounter, 2034 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:47,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 2819 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:59:47,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13893 states. [2024-11-28 02:59:48,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13893 to 13785. [2024-11-28 02:59:48,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10413 states have (on average 1.5475847498319408) internal successors, (16115), 11012 states have internal predecessors, (16115), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-28 02:59:48,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 22341 transitions. [2024-11-28 02:59:48,606 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 22341 transitions. Word has length 114 [2024-11-28 02:59:48,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:48,606 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 22341 transitions. [2024-11-28 02:59:48,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:59:48,607 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 22341 transitions. [2024-11-28 02:59:48,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 02:59:48,609 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:48,609 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] [2024-11-28 02:59:48,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-28 02:59:48,609 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:48,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:48,610 INFO L85 PathProgramCache]: Analyzing trace with hash -996678729, now seen corresponding path program 1 times [2024-11-28 02:59:48,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:48,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140621493] [2024-11-28 02:59:48,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:48,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:48,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:48,904 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:59:48,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:48,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140621493] [2024-11-28 02:59:48,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140621493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:48,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:48,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:59:48,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316313255] [2024-11-28 02:59:48,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:48,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:59:48,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:48,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:59:48,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:59:48,906 INFO L87 Difference]: Start difference. First operand 13785 states and 22341 transitions. Second operand has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:59:49,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:49,529 INFO L93 Difference]: Finished difference Result 13800 states and 22359 transitions. [2024-11-28 02:59:49,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:59:49,529 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-28 02:59:49,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:49,617 INFO L225 Difference]: With dead ends: 13800 [2024-11-28 02:59:49,617 INFO L226 Difference]: Without dead ends: 13785 [2024-11-28 02:59:49,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:59:49,631 INFO L435 NwaCegarLoop]: 786 mSDtfsCounter, 19 mSDsluCounter, 6252 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 7038 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-11-28 02:59:49,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 7038 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:49,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13785 states. [2024-11-28 02:59:50,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13785 to 13785. [2024-11-28 02:59:50,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10413 states have (on average 1.546624411792951) internal successors, (16105), 11012 states have internal predecessors, (16105), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-28 02:59:50,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 22331 transitions. [2024-11-28 02:59:50,791 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 22331 transitions. Word has length 118 [2024-11-28 02:59:50,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:50,792 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 22331 transitions. [2024-11-28 02:59:50,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:59:50,792 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 22331 transitions. [2024-11-28 02:59:50,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 02:59:50,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:50,795 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 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-11-28 02:59:50,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-28 02:59:50,795 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:50,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:50,796 INFO L85 PathProgramCache]: Analyzing trace with hash 413128697, now seen corresponding path program 1 times [2024-11-28 02:59:50,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:50,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286800154] [2024-11-28 02:59:50,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:50,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:51,187 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 02:59:51,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:51,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286800154] [2024-11-28 02:59:51,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286800154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:51,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:51,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:59:51,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904360717] [2024-11-28 02:59:51,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:51,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:59:51,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:51,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:59:51,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:59:51,189 INFO L87 Difference]: Start difference. First operand 13785 states and 22331 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:59:53,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:53,815 INFO L93 Difference]: Finished difference Result 27633 states and 45015 transitions. [2024-11-28 02:59:53,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:59:53,815 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2024-11-28 02:59:53,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:53,909 INFO L225 Difference]: With dead ends: 27633 [2024-11-28 02:59:53,909 INFO L226 Difference]: Without dead ends: 13905 [2024-11-28 02:59:53,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 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-11-28 02:59:53,968 INFO L435 NwaCegarLoop]: 373 mSDtfsCounter, 1186 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:53,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 1580 Invalid, 2777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 2461 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 02:59:53,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13905 states. [2024-11-28 02:59:54,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13905 to 13785. [2024-11-28 02:59:54,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10413 states have (on average 1.5456640737539613) internal successors, (16095), 11012 states have internal predecessors, (16095), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-28 02:59:55,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 22321 transitions. [2024-11-28 02:59:55,030 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 22321 transitions. Word has length 131 [2024-11-28 02:59:55,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:55,030 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 22321 transitions. [2024-11-28 02:59:55,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:59:55,030 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 22321 transitions. [2024-11-28 02:59:55,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 02:59:55,034 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:55,034 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 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-11-28 02:59:55,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-28 02:59:55,034 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:55,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:55,035 INFO L85 PathProgramCache]: Analyzing trace with hash 745490181, now seen corresponding path program 1 times [2024-11-28 02:59:55,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:55,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14872410] [2024-11-28 02:59:55,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:55,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:55,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:55,183 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:59:55,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:55,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14872410] [2024-11-28 02:59:55,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14872410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:55,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:55,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:59:55,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390039798] [2024-11-28 02:59:55,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:55,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:55,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:55,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:55,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:59:55,186 INFO L87 Difference]: Start difference. First operand 13785 states and 22321 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:59:58,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:58,522 INFO L93 Difference]: Finished difference Result 44268 states and 73697 transitions. [2024-11-28 02:59:58,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:59:58,522 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 138 [2024-11-28 02:59:58,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:58,687 INFO L225 Difference]: With dead ends: 44268 [2024-11-28 02:59:58,688 INFO L226 Difference]: Without dead ends: 30528 [2024-11-28 02:59:58,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:58,764 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 1781 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1851 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:58,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1851 Valid, 911 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 1153 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 02:59:58,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30528 states. [2024-11-28 03:00:00,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30528 to 29721. [2024-11-28 03:00:00,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29721 states, 22028 states have (on average 1.5421735972398765) internal successors, (33971), 23414 states have internal predecessors, (33971), 6053 states have call successors, (6053), 1125 states have call predecessors, (6053), 1639 states have return successors, (9588), 5928 states have call predecessors, (9588), 6048 states have call successors, (9588) [2024-11-28 03:00:00,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29721 states to 29721 states and 49612 transitions. [2024-11-28 03:00:00,826 INFO L78 Accepts]: Start accepts. Automaton has 29721 states and 49612 transitions. Word has length 138 [2024-11-28 03:00:00,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:00,827 INFO L471 AbstractCegarLoop]: Abstraction has 29721 states and 49612 transitions. [2024-11-28 03:00:00,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 03:00:00,827 INFO L276 IsEmpty]: Start isEmpty. Operand 29721 states and 49612 transitions. [2024-11-28 03:00:00,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 03:00:00,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:00,833 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1] [2024-11-28 03:00:00,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-28 03:00:00,833 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:00,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:00,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1049258973, now seen corresponding path program 1 times [2024-11-28 03:00:00,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:00,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819403304] [2024-11-28 03:00:00,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:00,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:00,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:00,998 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 03:00:00,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:00,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819403304] [2024-11-28 03:00:00,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819403304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:00,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:00,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:00:00,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065175785] [2024-11-28 03:00:00,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:00,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:00:00,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:01,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:00:01,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:00:01,000 INFO L87 Difference]: Start difference. First operand 29721 states and 49612 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 03:00:07,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:07,586 INFO L93 Difference]: Finished difference Result 97124 states and 169048 transitions. [2024-11-28 03:00:07,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:00:07,587 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 141 [2024-11-28 03:00:07,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:07,958 INFO L225 Difference]: With dead ends: 97124 [2024-11-28 03:00:07,958 INFO L226 Difference]: Without dead ends: 67448 [2024-11-28 03:00:08,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:00:08,105 INFO L435 NwaCegarLoop]: 371 mSDtfsCounter, 1777 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1844 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:08,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1844 Valid, 884 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 03:00:08,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67448 states. [2024-11-28 03:00:12,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67448 to 65652. [2024-11-28 03:00:12,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65652 states, 47573 states have (on average 1.5379942404304963) internal successors, (73167), 50843 states have internal predecessors, (73167), 14658 states have call successors, (14658), 2245 states have call predecessors, (14658), 3420 states have return successors, (26816), 14491 states have call predecessors, (26816), 14653 states have call successors, (26816) [2024-11-28 03:00:13,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65652 states to 65652 states and 114641 transitions. [2024-11-28 03:00:13,279 INFO L78 Accepts]: Start accepts. Automaton has 65652 states and 114641 transitions. Word has length 141 [2024-11-28 03:00:13,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:13,279 INFO L471 AbstractCegarLoop]: Abstraction has 65652 states and 114641 transitions. [2024-11-28 03:00:13,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 03:00:13,280 INFO L276 IsEmpty]: Start isEmpty. Operand 65652 states and 114641 transitions. [2024-11-28 03:00:13,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 03:00:13,286 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:13,286 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1, 1] [2024-11-28 03:00:13,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-28 03:00:13,286 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:13,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:13,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1832594223, now seen corresponding path program 1 times [2024-11-28 03:00:13,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:13,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146708055] [2024-11-28 03:00:13,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:13,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:13,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:13,441 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 03:00:13,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:13,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146708055] [2024-11-28 03:00:13,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146708055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:13,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:13,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:00:13,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24256907] [2024-11-28 03:00:13,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:13,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:00:13,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:13,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:00:13,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:00:13,443 INFO L87 Difference]: Start difference. First operand 65652 states and 114641 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15)