./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.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_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:14:31,189 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:14:31,248 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:14:31,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:14:31,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:14:31,275 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:14:31,276 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:14:31,276 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:14:31,276 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:14:31,276 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:14:31,276 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:14:31,276 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:14:31,277 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:14:31,277 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:14:31,277 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:14:31,278 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:14:31,278 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:14:31,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:14:31,279 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:14:31,279 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:14:31,280 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_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e [2024-12-02 15:14:31,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:14:31,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:14:31,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:14:31,527 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:14:31,527 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:14:31,529 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2024-12-02 15:14:34,168 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/data/c1be399a6/3b9b8dcd6ab54a64b29264a3149901bb/FLAG87a2616b2 [2024-12-02 15:14:34,445 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:14:34,446 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2024-12-02 15:14:34,463 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/data/c1be399a6/3b9b8dcd6ab54a64b29264a3149901bb/FLAG87a2616b2 [2024-12-02 15:14:34,749 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/data/c1be399a6/3b9b8dcd6ab54a64b29264a3149901bb [2024-12-02 15:14:34,752 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:14:34,753 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:14:34,754 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:14:34,754 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:14:34,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:14:34,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:14:34" (1/1) ... [2024-12-02 15:14:34,759 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10dbfce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:34, skipping insertion in model container [2024-12-02 15:14:34,760 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:14:34" (1/1) ... [2024-12-02 15:14:34,801 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:14:35,011 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_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2024-12-02 15:14:35,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:14:35,212 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:14:35,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-12-02 15:14:35,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [414] [2024-12-02 15:14:35,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [452] [2024-12-02 15:14:35,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [461] [2024-12-02 15:14:35,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [626] [2024-12-02 15:14:35,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [640] [2024-12-02 15:14:35,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [739] [2024-12-02 15:14:35,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [859] [2024-12-02 15:14:35,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2444] [2024-12-02 15:14:35,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3105] [2024-12-02 15:14:35,244 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_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2024-12-02 15:14:35,312 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:14:35,337 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:14:35,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35 WrapperNode [2024-12-02 15:14:35,338 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:14:35,339 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:14:35,339 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:14:35,339 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:14:35,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,401 INFO L138 Inliner]: procedures = 95, calls = 344, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 871 [2024-12-02 15:14:35,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:14:35,402 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:14:35,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:14:35,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:14:35,411 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,417 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,442 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-12-02 15:14:35,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,460 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,481 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,485 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:14:35,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:14:35,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:14:35,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:14:35,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (1/1) ... [2024-12-02 15:14:35,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:14:35,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:14:35,528 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:14:35,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff8e7b3-7ebc-4162-b75e-ea2de67a6305/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:14:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:14:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-12-02 15:14:35,550 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-12-02 15:14:35,550 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-12-02 15:14:35,550 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-12-02 15:14:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-12-02 15:14:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-12-02 15:14:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-12-02 15:14:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 15:14:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 15:14:35,551 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 15:14:35,551 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-12-02 15:14:35,552 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-12-02 15:14:35,552 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-12-02 15:14:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-12-02 15:14:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-12-02 15:14:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-12-02 15:14:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:14:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:14:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-12-02 15:14:35,555 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-12-02 15:14:35,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-12-02 15:14:35,555 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-12-02 15:14:35,555 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-12-02 15:14:35,555 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-12-02 15:14:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:14:35,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:14:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-12-02 15:14:35,556 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-12-02 15:14:35,734 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:14:35,736 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:14:36,865 INFO L? ?]: Removed 455 outVars from TransFormulas that were not future-live. [2024-12-02 15:14:36,866 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:14:36,887 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:14:36,887 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:14:36,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:14:36 BoogieIcfgContainer [2024-12-02 15:14:36,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:14:36,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:14:36,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:14:36,895 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:14:36,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:14:34" (1/3) ... [2024-12-02 15:14:36,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd27502 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:14:36, skipping insertion in model container [2024-12-02 15:14:36,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:35" (2/3) ... [2024-12-02 15:14:36,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd27502 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:14:36, skipping insertion in model container [2024-12-02 15:14:36,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:14:36" (3/3) ... [2024-12-02 15:14:36,897 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product30.cil.c [2024-12-02 15:14:36,907 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:14:36,908 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product30.cil.c that has 27 procedures, 575 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:14:36,972 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:14:36,984 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;@26c5b360, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:14:36,984 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:14:36,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 575 states, 451 states have (on average 1.6940133037694014) internal successors, (764), 474 states have internal predecessors, (764), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 15:14:37,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-02 15:14:37,001 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:37,001 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:37,001 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:37,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:37,005 INFO L85 PathProgramCache]: Analyzing trace with hash 952316733, now seen corresponding path program 1 times [2024-12-02 15:14:37,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:37,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732192599] [2024-12-02 15:14:37,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:37,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:37,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:37,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:37,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:37,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732192599] [2024-12-02 15:14:37,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732192599] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:37,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:37,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:14:37,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034850662] [2024-12-02 15:14:37,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:37,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:14:37,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:37,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:14:37,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:37,470 INFO L87 Difference]: Start difference. First operand has 575 states, 451 states have (on average 1.6940133037694014) internal successors, (764), 474 states have internal predecessors, (764), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (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-12-02 15:14:37,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:37,606 INFO L93 Difference]: Finished difference Result 1130 states and 1887 transitions. [2024-12-02 15:14:37,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:14:37,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (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 62 [2024-12-02 15:14:37,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:37,624 INFO L225 Difference]: With dead ends: 1130 [2024-12-02 15:14:37,624 INFO L226 Difference]: Without dead ends: 567 [2024-12-02 15:14:37,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:37,634 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 5 mSDsluCounter, 1866 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:37,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2801 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:37,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-12-02 15:14:37,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-12-02 15:14:37,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6898876404494383) internal successors, (752), 466 states have internal predecessors, (752), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:37,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 939 transitions. [2024-12-02 15:14:37,708 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 939 transitions. Word has length 62 [2024-12-02 15:14:37,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:37,708 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 939 transitions. [2024-12-02 15:14:37,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (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-12-02 15:14:37,709 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 939 transitions. [2024-12-02 15:14:37,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 15:14:37,713 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:37,713 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:37,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:14:37,713 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:37,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:37,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1255848212, now seen corresponding path program 1 times [2024-12-02 15:14:37,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:37,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890382530] [2024-12-02 15:14:37,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:37,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:37,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:37,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:37,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890382530] [2024-12-02 15:14:37,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890382530] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:37,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:37,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:14:37,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77881162] [2024-12-02 15:14:37,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:37,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:14:37,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:37,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:14:37,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:37,915 INFO L87 Difference]: Start difference. First operand 567 states and 939 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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-12-02 15:14:37,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:37,996 INFO L93 Difference]: Finished difference Result 1116 states and 1855 transitions. [2024-12-02 15:14:37,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:14:37,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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 64 [2024-12-02 15:14:37,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:38,003 INFO L225 Difference]: With dead ends: 1116 [2024-12-02 15:14:38,003 INFO L226 Difference]: Without dead ends: 567 [2024-12-02 15:14:38,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,008 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 4 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:38,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2780 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:38,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-12-02 15:14:38,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-12-02 15:14:38,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6876404494382022) internal successors, (751), 466 states have internal predecessors, (751), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:38,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 938 transitions. [2024-12-02 15:14:38,040 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 938 transitions. Word has length 64 [2024-12-02 15:14:38,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:38,040 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 938 transitions. [2024-12-02 15:14:38,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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-12-02 15:14:38,040 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 938 transitions. [2024-12-02 15:14:38,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-02 15:14:38,042 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:38,042 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:38,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:14:38,043 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:38,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:38,043 INFO L85 PathProgramCache]: Analyzing trace with hash -2144203727, now seen corresponding path program 1 times [2024-12-02 15:14:38,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:38,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050559251] [2024-12-02 15:14:38,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:38,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:38,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:38,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:38,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050559251] [2024-12-02 15:14:38,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050559251] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:38,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:38,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:14:38,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485833316] [2024-12-02 15:14:38,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:38,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:14:38,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:38,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:14:38,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,200 INFO L87 Difference]: Start difference. First operand 567 states and 938 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (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-12-02 15:14:38,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:38,263 INFO L93 Difference]: Finished difference Result 1116 states and 1854 transitions. [2024-12-02 15:14:38,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:14:38,263 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (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 65 [2024-12-02 15:14:38,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:38,268 INFO L225 Difference]: With dead ends: 1116 [2024-12-02 15:14:38,268 INFO L226 Difference]: Without dead ends: 567 [2024-12-02 15:14:38,270 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,271 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 3 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:38,271 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2780 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:38,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-12-02 15:14:38,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-12-02 15:14:38,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6853932584269662) internal successors, (750), 466 states have internal predecessors, (750), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:38,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 937 transitions. [2024-12-02 15:14:38,298 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 937 transitions. Word has length 65 [2024-12-02 15:14:38,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:38,298 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 937 transitions. [2024-12-02 15:14:38,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (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-12-02 15:14:38,298 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 937 transitions. [2024-12-02 15:14:38,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-02 15:14:38,300 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:38,300 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:38,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:14:38,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:38,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:38,301 INFO L85 PathProgramCache]: Analyzing trace with hash 619341456, now seen corresponding path program 1 times [2024-12-02 15:14:38,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:38,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371471892] [2024-12-02 15:14:38,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:38,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:38,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:38,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:38,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:38,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371471892] [2024-12-02 15:14:38,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371471892] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:38,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:38,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:14:38,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65652618] [2024-12-02 15:14:38,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:38,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:14:38,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:38,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:14:38,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,439 INFO L87 Difference]: Start difference. First operand 567 states and 937 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (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-12-02 15:14:38,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:38,489 INFO L93 Difference]: Finished difference Result 1116 states and 1853 transitions. [2024-12-02 15:14:38,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:14:38,490 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (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 66 [2024-12-02 15:14:38,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:38,494 INFO L225 Difference]: With dead ends: 1116 [2024-12-02 15:14:38,495 INFO L226 Difference]: Without dead ends: 567 [2024-12-02 15:14:38,497 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,498 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 2 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:38,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2780 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:38,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-12-02 15:14:38,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-12-02 15:14:38,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6831460674157304) internal successors, (749), 466 states have internal predecessors, (749), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:38,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 936 transitions. [2024-12-02 15:14:38,524 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 936 transitions. Word has length 66 [2024-12-02 15:14:38,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:38,524 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 936 transitions. [2024-12-02 15:14:38,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (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-12-02 15:14:38,524 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 936 transitions. [2024-12-02 15:14:38,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-02 15:14:38,526 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:38,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] [2024-12-02 15:14:38,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:14:38,527 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:38,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:38,527 INFO L85 PathProgramCache]: Analyzing trace with hash 627691285, now seen corresponding path program 1 times [2024-12-02 15:14:38,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:38,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961230979] [2024-12-02 15:14:38,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:38,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:38,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:38,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:38,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961230979] [2024-12-02 15:14:38,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961230979] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:38,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:38,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:14:38,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033778433] [2024-12-02 15:14:38,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:38,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:14:38,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:38,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:14:38,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,665 INFO L87 Difference]: Start difference. First operand 567 states and 936 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-12-02 15:14:38,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:38,715 INFO L93 Difference]: Finished difference Result 1116 states and 1852 transitions. [2024-12-02 15:14:38,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:14:38,716 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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 67 [2024-12-02 15:14:38,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:38,721 INFO L225 Difference]: With dead ends: 1116 [2024-12-02 15:14:38,721 INFO L226 Difference]: Without dead ends: 567 [2024-12-02 15:14:38,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:38,724 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 1 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:38,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2780 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:38,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-12-02 15:14:38,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-12-02 15:14:38,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6808988764044943) internal successors, (748), 466 states have internal predecessors, (748), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:38,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 935 transitions. [2024-12-02 15:14:38,750 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 935 transitions. Word has length 67 [2024-12-02 15:14:38,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:38,751 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 935 transitions. [2024-12-02 15:14:38,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-12-02 15:14:38,751 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 935 transitions. [2024-12-02 15:14:38,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 15:14:38,752 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:38,752 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:38,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:14:38,753 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:38,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:38,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1124331060, now seen corresponding path program 1 times [2024-12-02 15:14:38,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:38,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561279250] [2024-12-02 15:14:38,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:38,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:39,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:39,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:39,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561279250] [2024-12-02 15:14:39,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561279250] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:39,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:39,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 15:14:39,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510829104] [2024-12-02 15:14:39,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:39,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:14:39,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:39,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:14:39,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:14:39,008 INFO L87 Difference]: Start difference. First operand 567 states and 935 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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-12-02 15:14:39,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:39,152 INFO L93 Difference]: Finished difference Result 1082 states and 1784 transitions. [2024-12-02 15:14:39,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:14:39,154 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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 68 [2024-12-02 15:14:39,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:39,159 INFO L225 Difference]: With dead ends: 1082 [2024-12-02 15:14:39,159 INFO L226 Difference]: Without dead ends: 582 [2024-12-02 15:14:39,162 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:14:39,163 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 91 mSDsluCounter, 6378 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7301 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:39,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7301 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:14:39,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-12-02 15:14:39,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 580. [2024-12-02 15:14:39,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 455 states have (on average 1.676923076923077) internal successors, (763), 478 states have internal predecessors, (763), 97 states have call successors, (97), 26 states have call predecessors, (97), 27 states have return successors, (94), 89 states have call predecessors, (94), 92 states have call successors, (94) [2024-12-02 15:14:39,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 954 transitions. [2024-12-02 15:14:39,192 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 954 transitions. Word has length 68 [2024-12-02 15:14:39,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:39,192 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 954 transitions. [2024-12-02 15:14:39,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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-12-02 15:14:39,192 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 954 transitions. [2024-12-02 15:14:39,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 15:14:39,194 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:39,195 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:39,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:14:39,195 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:39,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:39,195 INFO L85 PathProgramCache]: Analyzing trace with hash -2037445643, now seen corresponding path program 1 times [2024-12-02 15:14:39,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:39,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613149424] [2024-12-02 15:14:39,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:39,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:39,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:39,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:39,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613149424] [2024-12-02 15:14:39,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613149424] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:39,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:39,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:14:39,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812645850] [2024-12-02 15:14:39,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:39,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:14:39,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:39,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:14:39,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:39,285 INFO L87 Difference]: Start difference. First operand 580 states and 954 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-12-02 15:14:39,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:39,335 INFO L93 Difference]: Finished difference Result 1134 states and 1878 transitions. [2024-12-02 15:14:39,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:14:39,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 68 [2024-12-02 15:14:39,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:39,340 INFO L225 Difference]: With dead ends: 1134 [2024-12-02 15:14:39,341 INFO L226 Difference]: Without dead ends: 561 [2024-12-02 15:14:39,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:14:39,344 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 0 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:39,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2782 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:39,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-12-02 15:14:39,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2024-12-02 15:14:39,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.671981776765376) internal successors, (734), 460 states have internal predecessors, (734), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:39,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 921 transitions. [2024-12-02 15:14:39,368 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 921 transitions. Word has length 68 [2024-12-02 15:14:39,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:39,368 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 921 transitions. [2024-12-02 15:14:39,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-12-02 15:14:39,369 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 921 transitions. [2024-12-02 15:14:39,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 15:14:39,370 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:39,370 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:39,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:14:39,370 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:39,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:39,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1814190296, now seen corresponding path program 1 times [2024-12-02 15:14:39,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:39,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977676759] [2024-12-02 15:14:39,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:39,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:39,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:39,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:39,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:39,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977676759] [2024-12-02 15:14:39,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977676759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:39,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:39,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:39,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328150867] [2024-12-02 15:14:39,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:39,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:39,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:39,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:39,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:39,517 INFO L87 Difference]: Start difference. First operand 561 states and 921 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (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-12-02 15:14:39,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:39,722 INFO L93 Difference]: Finished difference Result 1079 states and 1776 transitions. [2024-12-02 15:14:39,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:39,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (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 69 [2024-12-02 15:14:39,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:39,729 INFO L225 Difference]: With dead ends: 1079 [2024-12-02 15:14:39,729 INFO L226 Difference]: Without dead ends: 570 [2024-12-02 15:14:39,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:39,732 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 55 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4361 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:39,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4361 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:14:39,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-12-02 15:14:39,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-12-02 15:14:39,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.6628701594533029) internal successors, (730), 460 states have internal predecessors, (730), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:39,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 917 transitions. [2024-12-02 15:14:39,757 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 917 transitions. Word has length 69 [2024-12-02 15:14:39,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:39,757 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 917 transitions. [2024-12-02 15:14:39,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (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-12-02 15:14:39,757 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 917 transitions. [2024-12-02 15:14:39,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 15:14:39,759 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:39,759 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:39,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:14:39,759 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:39,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:39,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1819377039, now seen corresponding path program 1 times [2024-12-02 15:14:39,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:39,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114335448] [2024-12-02 15:14:39,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:39,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:39,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:39,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:39,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:39,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114335448] [2024-12-02 15:14:39,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114335448] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:39,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:39,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:39,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955055937] [2024-12-02 15:14:39,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:39,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:39,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:39,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:39,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:39,889 INFO L87 Difference]: Start difference. First operand 561 states and 917 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (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-12-02 15:14:40,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:40,066 INFO L93 Difference]: Finished difference Result 1079 states and 1772 transitions. [2024-12-02 15:14:40,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:40,067 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (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 70 [2024-12-02 15:14:40,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:40,072 INFO L225 Difference]: With dead ends: 1079 [2024-12-02 15:14:40,072 INFO L226 Difference]: Without dead ends: 570 [2024-12-02 15:14:40,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:40,076 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 54 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4361 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:40,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4361 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:14:40,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-12-02 15:14:40,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-12-02 15:14:40,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.65375854214123) internal successors, (726), 460 states have internal predecessors, (726), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:40,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 913 transitions. [2024-12-02 15:14:40,103 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 913 transitions. Word has length 70 [2024-12-02 15:14:40,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:40,103 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 913 transitions. [2024-12-02 15:14:40,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (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-12-02 15:14:40,104 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 913 transitions. [2024-12-02 15:14:40,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-02 15:14:40,105 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:40,105 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:40,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:14:40,105 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:40,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:40,106 INFO L85 PathProgramCache]: Analyzing trace with hash 675650259, now seen corresponding path program 1 times [2024-12-02 15:14:40,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:40,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235061117] [2024-12-02 15:14:40,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:40,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:40,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:40,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:40,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235061117] [2024-12-02 15:14:40,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235061117] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:40,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:40,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:40,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748198847] [2024-12-02 15:14:40,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:40,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:40,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:40,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:40,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:40,252 INFO L87 Difference]: Start difference. First operand 561 states and 913 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (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-12-02 15:14:40,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:40,423 INFO L93 Difference]: Finished difference Result 1079 states and 1768 transitions. [2024-12-02 15:14:40,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:40,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (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 71 [2024-12-02 15:14:40,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:40,429 INFO L225 Difference]: With dead ends: 1079 [2024-12-02 15:14:40,429 INFO L226 Difference]: Without dead ends: 570 [2024-12-02 15:14:40,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:40,432 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 53 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:40,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4343 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:14:40,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-12-02 15:14:40,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-12-02 15:14:40,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.644646924829157) internal successors, (722), 460 states have internal predecessors, (722), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:40,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 909 transitions. [2024-12-02 15:14:40,455 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 909 transitions. Word has length 71 [2024-12-02 15:14:40,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:40,455 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 909 transitions. [2024-12-02 15:14:40,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (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-12-02 15:14:40,456 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 909 transitions. [2024-12-02 15:14:40,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-02 15:14:40,457 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:40,457 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:40,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:14:40,457 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:40,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:40,458 INFO L85 PathProgramCache]: Analyzing trace with hash -2101031341, now seen corresponding path program 1 times [2024-12-02 15:14:40,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:40,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176430392] [2024-12-02 15:14:40,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:40,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:40,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:40,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:40,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:40,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176430392] [2024-12-02 15:14:40,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176430392] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:40,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:40,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 15:14:40,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219820056] [2024-12-02 15:14:40,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:40,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:14:40,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:40,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:14:40,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:40,592 INFO L87 Difference]: Start difference. First operand 561 states and 909 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-12-02 15:14:40,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:40,672 INFO L93 Difference]: Finished difference Result 1070 states and 1750 transitions. [2024-12-02 15:14:40,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:14:40,672 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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 71 [2024-12-02 15:14:40,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:40,677 INFO L225 Difference]: With dead ends: 1070 [2024-12-02 15:14:40,677 INFO L226 Difference]: Without dead ends: 540 [2024-12-02 15:14:40,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:14:40,680 INFO L435 NwaCegarLoop]: 898 mSDtfsCounter, 84 mSDsluCounter, 4417 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5315 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:40,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5315 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:40,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-12-02 15:14:40,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-12-02 15:14:40,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.645933014354067) internal successors, (688), 439 states have internal predecessors, (688), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:40,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 875 transitions. [2024-12-02 15:14:40,702 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 875 transitions. Word has length 71 [2024-12-02 15:14:40,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:40,702 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 875 transitions. [2024-12-02 15:14:40,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-12-02 15:14:40,703 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 875 transitions. [2024-12-02 15:14:40,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-02 15:14:40,704 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:40,704 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] [2024-12-02 15:14:40,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:14:40,704 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:40,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:40,705 INFO L85 PathProgramCache]: Analyzing trace with hash -116417140, now seen corresponding path program 1 times [2024-12-02 15:14:40,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:40,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704703538] [2024-12-02 15:14:40,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:40,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:40,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:40,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:40,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704703538] [2024-12-02 15:14:40,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704703538] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:40,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:40,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:40,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918770062] [2024-12-02 15:14:40,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:40,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:40,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:40,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:40,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:40,828 INFO L87 Difference]: Start difference. First operand 540 states and 875 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-12-02 15:14:40,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:40,907 INFO L93 Difference]: Finished difference Result 1049 states and 1716 transitions. [2024-12-02 15:14:40,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:40,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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 72 [2024-12-02 15:14:40,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:40,912 INFO L225 Difference]: With dead ends: 1049 [2024-12-02 15:14:40,912 INFO L226 Difference]: Without dead ends: 540 [2024-12-02 15:14:40,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:40,915 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 17 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:40,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4281 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:40,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-12-02 15:14:40,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-12-02 15:14:40,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.6435406698564594) internal successors, (687), 439 states have internal predecessors, (687), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:40,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 874 transitions. [2024-12-02 15:14:40,936 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 874 transitions. Word has length 72 [2024-12-02 15:14:40,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:40,937 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 874 transitions. [2024-12-02 15:14:40,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-12-02 15:14:40,937 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 874 transitions. [2024-12-02 15:14:40,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-12-02 15:14:40,938 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:40,938 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:40,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:14:40,939 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:40,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:40,939 INFO L85 PathProgramCache]: Analyzing trace with hash 270794958, now seen corresponding path program 1 times [2024-12-02 15:14:40,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:40,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094153978] [2024-12-02 15:14:40,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:40,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:40,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:41,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:41,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:41,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094153978] [2024-12-02 15:14:41,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094153978] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:41,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:41,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:41,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331504082] [2024-12-02 15:14:41,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:41,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:41,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:41,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:41,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:41,109 INFO L87 Difference]: Start difference. First operand 540 states and 874 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-12-02 15:14:41,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:41,196 INFO L93 Difference]: Finished difference Result 1049 states and 1715 transitions. [2024-12-02 15:14:41,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:41,197 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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 73 [2024-12-02 15:14:41,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:41,202 INFO L225 Difference]: With dead ends: 1049 [2024-12-02 15:14:41,203 INFO L226 Difference]: Without dead ends: 540 [2024-12-02 15:14:41,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:41,206 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 16 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:41,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4281 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:41,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-12-02 15:14:41,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-12-02 15:14:41,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.6411483253588517) internal successors, (686), 439 states have internal predecessors, (686), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:41,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 873 transitions. [2024-12-02 15:14:41,235 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 873 transitions. Word has length 73 [2024-12-02 15:14:41,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:41,235 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 873 transitions. [2024-12-02 15:14:41,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-12-02 15:14:41,235 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 873 transitions. [2024-12-02 15:14:41,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-12-02 15:14:41,237 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:41,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] [2024-12-02 15:14:41,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:14:41,237 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:41,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:41,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1439034201, now seen corresponding path program 1 times [2024-12-02 15:14:41,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:41,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957564282] [2024-12-02 15:14:41,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:41,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:41,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:41,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:41,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:41,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957564282] [2024-12-02 15:14:41,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957564282] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:41,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:41,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 15:14:41,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353686669] [2024-12-02 15:14:41,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:41,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 15:14:41,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:41,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 15:14:41,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:14:41,480 INFO L87 Difference]: Start difference. First operand 540 states and 873 transitions. Second operand has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 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-12-02 15:14:41,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:41,592 INFO L93 Difference]: Finished difference Result 1043 states and 1703 transitions. [2024-12-02 15:14:41,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:14:41,593 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 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 74 [2024-12-02 15:14:41,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:41,598 INFO L225 Difference]: With dead ends: 1043 [2024-12-02 15:14:41,598 INFO L226 Difference]: Without dead ends: 540 [2024-12-02 15:14:41,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:14:41,601 INFO L435 NwaCegarLoop]: 857 mSDtfsCounter, 6 mSDsluCounter, 6834 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7691 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:41,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7691 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:14:41,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-12-02 15:14:41,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-12-02 15:14:41,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.638755980861244) internal successors, (685), 439 states have internal predecessors, (685), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 15:14:41,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 872 transitions. [2024-12-02 15:14:41,622 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 872 transitions. Word has length 74 [2024-12-02 15:14:41,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:41,623 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 872 transitions. [2024-12-02 15:14:41,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 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-12-02 15:14:41,623 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 872 transitions. [2024-12-02 15:14:41,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-02 15:14:41,624 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:41,624 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:41,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:14:41,625 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:41,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:41,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1293516793, now seen corresponding path program 1 times [2024-12-02 15:14:41,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:41,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782161683] [2024-12-02 15:14:41,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:41,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:41,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:41,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:41,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782161683] [2024-12-02 15:14:41,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782161683] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:41,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:41,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:41,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805471657] [2024-12-02 15:14:41,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:41,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:41,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:41,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:41,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:41,850 INFO L87 Difference]: Start difference. First operand 540 states and 872 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-12-02 15:14:44,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:44,185 INFO L93 Difference]: Finished difference Result 1665 states and 2751 transitions. [2024-12-02 15:14:44,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:44,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 75 [2024-12-02 15:14:44,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:44,195 INFO L225 Difference]: With dead ends: 1665 [2024-12-02 15:14:44,195 INFO L226 Difference]: Without dead ends: 1170 [2024-12-02 15:14:44,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:14:44,198 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 3255 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 744 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 744 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:44,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 965 Invalid, 2677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [744 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 15:14:44,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2024-12-02 15:14:44,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1038. [2024-12-02 15:14:44,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 811 states have (on average 1.6596794081381012) internal successors, (1346), 841 states have internal predecessors, (1346), 179 states have call successors, (179), 46 states have call predecessors, (179), 47 states have return successors, (181), 163 states have call predecessors, (181), 174 states have call successors, (181) [2024-12-02 15:14:44,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1706 transitions. [2024-12-02 15:14:44,246 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1706 transitions. Word has length 75 [2024-12-02 15:14:44,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:44,247 INFO L471 AbstractCegarLoop]: Abstraction has 1038 states and 1706 transitions. [2024-12-02 15:14:44,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-12-02 15:14:44,247 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1706 transitions. [2024-12-02 15:14:44,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 15:14:44,250 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:44,251 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:44,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:14:44,251 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:44,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:44,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1362398725, now seen corresponding path program 1 times [2024-12-02 15:14:44,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:44,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49359962] [2024-12-02 15:14:44,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:44,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:44,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:44,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:44,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:44,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49359962] [2024-12-02 15:14:44,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49359962] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:44,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:44,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:14:44,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221629442] [2024-12-02 15:14:44,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:44,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:14:44,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:44,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:14:44,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:14:44,601 INFO L87 Difference]: Start difference. First operand 1038 states and 1706 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:14:46,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:46,280 INFO L93 Difference]: Finished difference Result 2039 states and 3414 transitions. [2024-12-02 15:14:46,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:14:46,281 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-12-02 15:14:46,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:46,289 INFO L225 Difference]: With dead ends: 2039 [2024-12-02 15:14:46,289 INFO L226 Difference]: Without dead ends: 1046 [2024-12-02 15:14:46,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:14:46,295 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1331 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 2820 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 2820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:46,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 1558 Invalid, 3212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 2820 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 15:14:46,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2024-12-02 15:14:46,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1046. [2024-12-02 15:14:46,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 817 states have (on average 1.6548347613219094) internal successors, (1352), 847 states have internal predecessors, (1352), 179 states have call successors, (179), 46 states have call predecessors, (179), 49 states have return successors, (213), 165 states have call predecessors, (213), 174 states have call successors, (213) [2024-12-02 15:14:46,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1744 transitions. [2024-12-02 15:14:46,360 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1744 transitions. Word has length 114 [2024-12-02 15:14:46,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:46,361 INFO L471 AbstractCegarLoop]: Abstraction has 1046 states and 1744 transitions. [2024-12-02 15:14:46,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:14:46,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1744 transitions. [2024-12-02 15:14:46,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 15:14:46,365 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:46,365 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:46,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:14:46,366 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:46,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:46,366 INFO L85 PathProgramCache]: Analyzing trace with hash 964693982, now seen corresponding path program 1 times [2024-12-02 15:14:46,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:46,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458351535] [2024-12-02 15:14:46,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:46,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:46,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:46,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:46,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458351535] [2024-12-02 15:14:46,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458351535] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:46,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:46,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 15:14:46,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865595518] [2024-12-02 15:14:46,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:46,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:14:46,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:46,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:14:46,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:14:46,721 INFO L87 Difference]: Start difference. First operand 1046 states and 1744 transitions. Second operand has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:14:51,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:51,116 INFO L93 Difference]: Finished difference Result 3792 states and 6364 transitions. [2024-12-02 15:14:51,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 15:14:51,117 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-12-02 15:14:51,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:51,127 INFO L225 Difference]: With dead ends: 3792 [2024-12-02 15:14:51,127 INFO L226 Difference]: Without dead ends: 2791 [2024-12-02 15:14:51,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2024-12-02 15:14:51,131 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 2268 mSDsluCounter, 3683 mSDsCounter, 0 mSdLazyCounter, 10317 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2343 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 10909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 10317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:51,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2343 Valid, 4378 Invalid, 10909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 10317 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-12-02 15:14:51,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2791 states. [2024-12-02 15:14:51,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2791 to 2693. [2024-12-02 15:14:51,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2693 states, 2044 states have (on average 1.6276908023483365) internal successors, (3327), 2120 states have internal predecessors, (3327), 516 states have call successors, (516), 109 states have call predecessors, (516), 132 states have return successors, (615), 496 states have call predecessors, (615), 511 states have call successors, (615) [2024-12-02 15:14:51,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 4458 transitions. [2024-12-02 15:14:51,248 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 4458 transitions. Word has length 114 [2024-12-02 15:14:51,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:51,248 INFO L471 AbstractCegarLoop]: Abstraction has 2693 states and 4458 transitions. [2024-12-02 15:14:51,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:14:51,249 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 4458 transitions. [2024-12-02 15:14:51,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 15:14:51,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:51,251 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:51,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 15:14:51,251 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:51,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:51,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1949258220, now seen corresponding path program 1 times [2024-12-02 15:14:51,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:51,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519406618] [2024-12-02 15:14:51,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:51,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:51,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:51,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:14:51,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:51,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519406618] [2024-12-02 15:14:51,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519406618] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:51,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:51,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 15:14:51,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705636673] [2024-12-02 15:14:51,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:51,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:14:51,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:51,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:14:51,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:14:51,446 INFO L87 Difference]: Start difference. First operand 2693 states and 4458 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:14:54,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:54,104 INFO L93 Difference]: Finished difference Result 8621 states and 14663 transitions. [2024-12-02 15:14:54,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 15:14:54,105 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 115 [2024-12-02 15:14:54,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:54,141 INFO L225 Difference]: With dead ends: 8621 [2024-12-02 15:14:54,141 INFO L226 Difference]: Without dead ends: 5973 [2024-12-02 15:14:54,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:14:54,159 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 2782 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 4644 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2855 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 5371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 4644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:54,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2855 Valid, 2307 Invalid, 5371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [727 Valid, 4644 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 15:14:54,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5973 states. [2024-12-02 15:14:54,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5973 to 5674. [2024-12-02 15:14:54,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5674 states, 4278 states have (on average 1.608695652173913) internal successors, (6882), 4459 states have internal predecessors, (6882), 1111 states have call successors, (1111), 252 states have call predecessors, (1111), 284 states have return successors, (1296), 1039 states have call predecessors, (1296), 1106 states have call successors, (1296) [2024-12-02 15:14:54,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5674 states to 5674 states and 9289 transitions. [2024-12-02 15:14:54,420 INFO L78 Accepts]: Start accepts. Automaton has 5674 states and 9289 transitions. Word has length 115 [2024-12-02 15:14:54,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:54,420 INFO L471 AbstractCegarLoop]: Abstraction has 5674 states and 9289 transitions. [2024-12-02 15:14:54,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:14:54,421 INFO L276 IsEmpty]: Start isEmpty. Operand 5674 states and 9289 transitions. [2024-12-02 15:14:54,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 15:14:54,423 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:54,423 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:54,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:14:54,423 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:54,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:54,423 INFO L85 PathProgramCache]: Analyzing trace with hash -350762045, now seen corresponding path program 1 times [2024-12-02 15:14:54,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:54,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446009095] [2024-12-02 15:14:54,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:54,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:54,580 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 15:14:54,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:54,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446009095] [2024-12-02 15:14:54,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446009095] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:54,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:54,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:54,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565816988] [2024-12-02 15:14:54,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:54,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:54,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:54,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:54,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:54,581 INFO L87 Difference]: Start difference. First operand 5674 states and 9289 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:14:57,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:57,371 INFO L93 Difference]: Finished difference Result 16362 states and 27362 transitions. [2024-12-02 15:14:57,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:14:57,372 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 117 [2024-12-02 15:14:57,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:57,421 INFO L225 Difference]: With dead ends: 16362 [2024-12-02 15:14:57,421 INFO L226 Difference]: Without dead ends: 10729 [2024-12-02 15:14:57,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:14:57,449 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 3409 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 3499 mSolverCounterSat, 1034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 4533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 3499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:57,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 2031 Invalid, 4533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1034 Valid, 3499 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 15:14:57,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10729 states. [2024-12-02 15:14:58,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10729 to 9513. [2024-12-02 15:14:58,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9513 states, 6873 states have (on average 1.5888258402444349) internal successors, (10920), 7284 states have internal predecessors, (10920), 2183 states have call successors, (2183), 384 states have call predecessors, (2183), 456 states have return successors, (2605), 2117 states have call predecessors, (2605), 2178 states have call successors, (2605) [2024-12-02 15:14:58,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9513 states to 9513 states and 15708 transitions. [2024-12-02 15:14:58,160 INFO L78 Accepts]: Start accepts. Automaton has 9513 states and 15708 transitions. Word has length 117 [2024-12-02 15:14:58,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:58,160 INFO L471 AbstractCegarLoop]: Abstraction has 9513 states and 15708 transitions. [2024-12-02 15:14:58,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:14:58,160 INFO L276 IsEmpty]: Start isEmpty. Operand 9513 states and 15708 transitions. [2024-12-02 15:14:58,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 15:14:58,163 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:58,163 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:58,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 15:14:58,163 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:58,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:58,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1004713903, now seen corresponding path program 1 times [2024-12-02 15:14:58,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:58,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519664550] [2024-12-02 15:14:58,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:58,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:58,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:58,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 15:14:58,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:58,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519664550] [2024-12-02 15:14:58,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519664550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:58,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:58,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:58,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334582249] [2024-12-02 15:14:58,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:58,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:58,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:58,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:58,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:58,329 INFO L87 Difference]: Start difference. First operand 9513 states and 15708 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:15:01,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:01,978 INFO L93 Difference]: Finished difference Result 31788 states and 54175 transitions. [2024-12-02 15:15:01,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:15:01,979 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 118 [2024-12-02 15:15:01,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:02,132 INFO L225 Difference]: With dead ends: 31788 [2024-12-02 15:15:02,133 INFO L226 Difference]: Without dead ends: 22323 [2024-12-02 15:15:02,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:15:02,186 INFO L435 NwaCegarLoop]: 830 mSDtfsCounter, 3422 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 3460 mSolverCounterSat, 1058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 4518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 3460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:02,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 2044 Invalid, 4518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1058 Valid, 3460 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 15:15:02,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22323 states. [2024-12-02 15:15:03,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22323 to 19972. [2024-12-02 15:15:03,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19972 states, 13545 states have (on average 1.564857881136951) internal successors, (21196), 14621 states have internal predecessors, (21196), 5556 states have call successors, (5556), 650 states have call predecessors, (5556), 870 states have return successors, (6904), 5568 states have call predecessors, (6904), 5551 states have call successors, (6904) [2024-12-02 15:15:03,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19972 states to 19972 states and 33656 transitions. [2024-12-02 15:15:03,702 INFO L78 Accepts]: Start accepts. Automaton has 19972 states and 33656 transitions. Word has length 118 [2024-12-02 15:15:03,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:03,702 INFO L471 AbstractCegarLoop]: Abstraction has 19972 states and 33656 transitions. [2024-12-02 15:15:03,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:15:03,702 INFO L276 IsEmpty]: Start isEmpty. Operand 19972 states and 33656 transitions. [2024-12-02 15:15:03,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 15:15:03,704 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:03,704 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:03,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 15:15:03,704 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:03,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:03,705 INFO L85 PathProgramCache]: Analyzing trace with hash 750552798, now seen corresponding path program 1 times [2024-12-02 15:15:03,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:03,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523904092] [2024-12-02 15:15:03,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:03,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:03,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 15:15:03,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:03,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523904092] [2024-12-02 15:15:03,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523904092] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:03,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:03,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:15:03,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529958180] [2024-12-02 15:15:03,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:03,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:15:03,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:03,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:15:03,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:15:03,835 INFO L87 Difference]: Start difference. First operand 19972 states and 33656 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:15:10,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:10,186 INFO L93 Difference]: Finished difference Result 76998 states and 134671 transitions. [2024-12-02 15:15:10,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:15:10,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 119 [2024-12-02 15:15:10,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:10,507 INFO L225 Difference]: With dead ends: 76998 [2024-12-02 15:15:10,507 INFO L226 Difference]: Without dead ends: 57076 [2024-12-02 15:15:10,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:15:10,612 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 3434 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 3467 mSolverCounterSat, 1061 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 4528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 3467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:10,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 2065 Invalid, 4528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1061 Valid, 3467 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 15:15:10,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57076 states. [2024-12-02 15:15:14,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57076 to 51159. [2024-12-02 15:15:14,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51159 states, 32439 states have (on average 1.543728228367089) internal successors, (50077), 35572 states have internal predecessors, (50077), 16751 states have call successors, (16751), 1182 states have call predecessors, (16751), 1968 states have return successors, (22005), 17183 states have call predecessors, (22005), 16746 states have call successors, (22005) [2024-12-02 15:15:14,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51159 states to 51159 states and 88833 transitions. [2024-12-02 15:15:14,476 INFO L78 Accepts]: Start accepts. Automaton has 51159 states and 88833 transitions. Word has length 119 [2024-12-02 15:15:14,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:14,476 INFO L471 AbstractCegarLoop]: Abstraction has 51159 states and 88833 transitions. [2024-12-02 15:15:14,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:15:14,477 INFO L276 IsEmpty]: Start isEmpty. Operand 51159 states and 88833 transitions. [2024-12-02 15:15:14,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-02 15:15:14,479 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:14,479 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:14,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 15:15:14,479 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:14,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:14,479 INFO L85 PathProgramCache]: Analyzing trace with hash -117816500, now seen corresponding path program 1 times [2024-12-02 15:15:14,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:14,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223165791] [2024-12-02 15:15:14,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:14,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:14,656 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 15:15:14,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:14,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223165791] [2024-12-02 15:15:14,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223165791] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:14,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:14,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:15:14,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325087885] [2024-12-02 15:15:14,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:14,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:15:14,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:14,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:15:14,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:15:14,657 INFO L87 Difference]: Start difference. First operand 51159 states and 88833 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:15:29,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:29,520 INFO L93 Difference]: Finished difference Result 219826 states and 395668 transitions. [2024-12-02 15:15:29,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:15:29,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 120 [2024-12-02 15:15:29,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:30,353 INFO L225 Difference]: With dead ends: 219826 [2024-12-02 15:15:30,353 INFO L226 Difference]: Without dead ends: 168721 [2024-12-02 15:15:30,853 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:15:30,854 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 3446 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 3476 mSolverCounterSat, 1063 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 4539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1063 IncrementalHoareTripleChecker+Valid, 3476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:30,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 2086 Invalid, 4539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1063 Valid, 3476 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 15:15:30,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168721 states. [2024-12-02 15:15:41,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168721 to 151542. [2024-12-02 15:15:42,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151542 states, 91239 states have (on average 1.529674810114096) internal successors, (139566), 101011 states have internal predecessors, (139566), 55070 states have call successors, (55070), 2246 states have call predecessors, (55070), 5232 states have return successors, (76976), 57398 states have call predecessors, (76976), 55065 states have call successors, (76976) [2024-12-02 15:15:43,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151542 states to 151542 states and 271612 transitions. [2024-12-02 15:15:43,436 INFO L78 Accepts]: Start accepts. Automaton has 151542 states and 271612 transitions. Word has length 120 [2024-12-02 15:15:43,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:43,436 INFO L471 AbstractCegarLoop]: Abstraction has 151542 states and 271612 transitions. [2024-12-02 15:15:43,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:15:43,437 INFO L276 IsEmpty]: Start isEmpty. Operand 151542 states and 271612 transitions. [2024-12-02 15:15:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 15:15:43,438 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:43,439 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:43,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 15:15:43,439 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:43,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:43,439 INFO L85 PathProgramCache]: Analyzing trace with hash -714523143, now seen corresponding path program 1 times [2024-12-02 15:15:43,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:43,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002675376] [2024-12-02 15:15:43,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:43,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:43,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:43,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 15:15:43,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:43,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002675376] [2024-12-02 15:15:43,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002675376] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:43,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:43,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:15:43,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038742334] [2024-12-02 15:15:43,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:43,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:15:43,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:43,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:15:43,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:15:43,619 INFO L87 Difference]: Start difference. First operand 151542 states and 271612 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:16:29,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:29,478 INFO L93 Difference]: Finished difference Result 696782 states and 1286487 transitions. [2024-12-02 15:16:29,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:16:29,478 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 121 [2024-12-02 15:16:29,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:33,656 INFO L225 Difference]: With dead ends: 696782 [2024-12-02 15:16:33,657 INFO L226 Difference]: Without dead ends: 545302 [2024-12-02 15:16:34,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:16:34,739 INFO L435 NwaCegarLoop]: 848 mSDtfsCounter, 3458 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 3485 mSolverCounterSat, 1065 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 4550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1065 IncrementalHoareTripleChecker+Valid, 3485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:34,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 2107 Invalid, 4550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1065 Valid, 3485 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 15:16:35,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545302 states. [2024-12-02 15:17:16,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545302 to 492293. [2024-12-02 15:17:17,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492293 states, 288327 states have (on average 1.5241964852407164) internal successors, (439467), 319962 states have internal predecessors, (439467), 187957 states have call successors, (187957), 4374 states have call predecessors, (187957), 16008 states have return successors, (279557), 198301 states have call predecessors, (279557), 187952 states have call successors, (279557) [2024-12-02 15:17:21,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492293 states to 492293 states and 906981 transitions. [2024-12-02 15:17:21,887 INFO L78 Accepts]: Start accepts. Automaton has 492293 states and 906981 transitions. Word has length 121 [2024-12-02 15:17:21,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:21,887 INFO L471 AbstractCegarLoop]: Abstraction has 492293 states and 906981 transitions. [2024-12-02 15:17:21,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 15:17:21,887 INFO L276 IsEmpty]: Start isEmpty. Operand 492293 states and 906981 transitions. [2024-12-02 15:17:21,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 15:17:21,889 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:21,890 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:21,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 15:17:21,890 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:21,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:21,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1224638903, now seen corresponding path program 1 times [2024-12-02 15:17:21,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:21,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680634464] [2024-12-02 15:17:21,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:21,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:22,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 15:17:22,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:22,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680634464] [2024-12-02 15:17:22,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680634464] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:22,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:22,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 15:17:22,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308326957] [2024-12-02 15:17:22,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:22,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:17:22,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:22,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:17:22,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:17:22,074 INFO L87 Difference]: Start difference. First operand 492293 states and 906981 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14)