./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.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_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/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_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/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_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:12:23,241 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:12:23,300 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:12:23,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:12:23,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:12:23,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:12:23,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:12:23,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:12:23,329 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:12:23,329 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:12:23,329 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:12:23,329 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:12:23,329 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:12:23,329 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:12:23,329 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:12:23,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:12:23,330 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:12:23,331 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:12:23,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:12:23,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:12:23,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:12:23,332 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:12:23,332 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_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2024-12-02 13:12:23,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:12:23,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:12:23,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:12:23,593 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:12:23,593 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:12:23,595 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-12-02 13:12:26,315 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/data/e4bffa1e2/43fa8c71fdaf4c0f96cafe395a327d29/FLAG272d5d1c1 [2024-12-02 13:12:26,579 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:12:26,579 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-12-02 13:12:26,598 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/data/e4bffa1e2/43fa8c71fdaf4c0f96cafe395a327d29/FLAG272d5d1c1 [2024-12-02 13:12:26,612 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/data/e4bffa1e2/43fa8c71fdaf4c0f96cafe395a327d29 [2024-12-02 13:12:26,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:12:26,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:12:26,618 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:12:26,618 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:12:26,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:12:26,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:12:26" (1/1) ... [2024-12-02 13:12:26,623 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bc0ba99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:26, skipping insertion in model container [2024-12-02 13:12:26,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:12:26" (1/1) ... [2024-12-02 13:12:26,664 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:12:26,970 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_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-12-02 13:12:27,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:12:27,090 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:12:27,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [48] [2024-12-02 13:12:27,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [213] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [334] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [432] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [446] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [812] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1166] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1175] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1842] [2024-12-02 13:12:27,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1877] [2024-12-02 13:12:27,140 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_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-12-02 13:12:27,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:12:27,214 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:12:27,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27 WrapperNode [2024-12-02 13:12:27,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:12:27,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:12:27,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:12:27,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:12:27,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,235 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,263 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 803 [2024-12-02 13:12:27,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:12:27,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:12:27,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:12:27,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:12:27,270 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,274 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,297 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 13:12:27,297 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,314 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,316 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,331 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,343 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:12:27,344 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:12:27,344 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:12:27,344 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:12:27,345 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (1/1) ... [2024-12-02 13:12:27,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:12:27,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:12:27,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:12:27,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e63a8ba-08d8-403d-a17f-42af03a3d9cb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:12:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:12:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-12-02 13:12:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-12-02 13:12:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-12-02 13:12:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-12-02 13:12:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-12-02 13:12:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-12-02 13:12:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-12-02 13:12:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-12-02 13:12:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-12-02 13:12:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-12-02 13:12:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-12-02 13:12:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-12-02 13:12:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-12-02 13:12:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-12-02 13:12:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-12-02 13:12:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:12:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:12:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:12:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-12-02 13:12:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-12-02 13:12:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-12-02 13:12:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-12-02 13:12:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-12-02 13:12:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-12-02 13:12:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:12:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:12:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-12-02 13:12:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-12-02 13:12:27,564 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:12:27,566 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:12:28,635 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-12-02 13:12:28,635 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:12:28,657 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:12:28,657 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:12:28,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:12:28 BoogieIcfgContainer [2024-12-02 13:12:28,658 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:12:28,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:12:28,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:12:28,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:12:28,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:12:26" (1/3) ... [2024-12-02 13:12:28,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dc10a1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:12:28, skipping insertion in model container [2024-12-02 13:12:28,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:12:27" (2/3) ... [2024-12-02 13:12:28,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dc10a1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:12:28, skipping insertion in model container [2024-12-02 13:12:28,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:12:28" (3/3) ... [2024-12-02 13:12:28,666 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2024-12-02 13:12:28,677 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:12:28,678 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product25.cil.c that has 22 procedures, 531 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:12:28,744 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:12:28,756 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;@382b65e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:12:28,756 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:12:28,762 INFO L276 IsEmpty]: Start isEmpty. Operand has 531 states, 423 states have (on average 1.7163120567375887) internal successors, (726), 444 states have internal predecessors, (726), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2024-12-02 13:12:28,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-02 13:12:28,779 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:28,780 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:28,780 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:28,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:28,784 INFO L85 PathProgramCache]: Analyzing trace with hash -609035656, now seen corresponding path program 1 times [2024-12-02 13:12:28,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:28,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309319640] [2024-12-02 13:12:28,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:28,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:29,242 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 13:12:29,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:29,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309319640] [2024-12-02 13:12:29,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309319640] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:29,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:29,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:29,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012285459] [2024-12-02 13:12:29,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:29,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:29,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:29,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:29,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:29,272 INFO L87 Difference]: Start difference. First operand has 531 states, 423 states have (on average 1.7163120567375887) internal successors, (726), 444 states have internal predecessors, (726), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:29,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:29,403 INFO L93 Difference]: Finished difference Result 1042 states and 1767 transitions. [2024-12-02 13:12:29,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:29,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-12-02 13:12:29,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:29,420 INFO L225 Difference]: With dead ends: 1042 [2024-12-02 13:12:29,420 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 13:12:29,427 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 13:12:29,430 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 5 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2621 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 13:12:29,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2621 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:29,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 13:12:29,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-12-02 13:12:29,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 417 states have (on average 1.7122302158273381) internal successors, (714), 436 states have internal predecessors, (714), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:29,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 879 transitions. [2024-12-02 13:12:29,497 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 879 transitions. Word has length 76 [2024-12-02 13:12:29,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:29,497 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 879 transitions. [2024-12-02 13:12:29,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:29,498 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 879 transitions. [2024-12-02 13:12:29,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 13:12:29,502 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:29,503 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:29,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:12:29,503 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:29,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:29,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1196731375, now seen corresponding path program 1 times [2024-12-02 13:12:29,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:29,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760120017] [2024-12-02 13:12:29,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:29,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:29,703 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 13:12:29,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:29,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760120017] [2024-12-02 13:12:29,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760120017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:29,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:29,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:29,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80040023] [2024-12-02 13:12:29,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:29,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:29,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:29,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:29,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:29,707 INFO L87 Difference]: Start difference. First operand 523 states and 879 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:29,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:29,779 INFO L93 Difference]: Finished difference Result 1028 states and 1735 transitions. [2024-12-02 13:12:29,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:29,780 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2024-12-02 13:12:29,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:29,785 INFO L225 Difference]: With dead ends: 1028 [2024-12-02 13:12:29,785 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 13:12:29,787 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 13:12:29,788 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 4 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2600 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 13:12:29,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2600 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:29,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 13:12:29,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-12-02 13:12:29,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 417 states have (on average 1.709832134292566) internal successors, (713), 436 states have internal predecessors, (713), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:29,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 878 transitions. [2024-12-02 13:12:29,817 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 878 transitions. Word has length 78 [2024-12-02 13:12:29,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:29,817 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 878 transitions. [2024-12-02 13:12:29,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:29,817 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 878 transitions. [2024-12-02 13:12:29,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-12-02 13:12:29,821 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:29,821 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:29,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:12:29,821 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:29,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:29,822 INFO L85 PathProgramCache]: Analyzing trace with hash 335563401, now seen corresponding path program 1 times [2024-12-02 13:12:29,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:29,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436579187] [2024-12-02 13:12:29,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:29,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:29,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:29,984 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 13:12:29,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:29,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436579187] [2024-12-02 13:12:29,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436579187] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:29,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:29,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:29,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311579877] [2024-12-02 13:12:29,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:29,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:29,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:29,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:29,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:29,986 INFO L87 Difference]: Start difference. First operand 523 states and 878 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:30,046 INFO L93 Difference]: Finished difference Result 1028 states and 1734 transitions. [2024-12-02 13:12:30,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:30,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-12-02 13:12:30,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:30,051 INFO L225 Difference]: With dead ends: 1028 [2024-12-02 13:12:30,051 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 13:12:30,053 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 13:12:30,054 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 3 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2600 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 13:12:30,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2600 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:30,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 13:12:30,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-12-02 13:12:30,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 417 states have (on average 1.7074340527577938) internal successors, (712), 436 states have internal predecessors, (712), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 877 transitions. [2024-12-02 13:12:30,079 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 877 transitions. Word has length 79 [2024-12-02 13:12:30,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:30,079 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 877 transitions. [2024-12-02 13:12:30,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,079 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 877 transitions. [2024-12-02 13:12:30,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-02 13:12:30,082 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:30,082 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:30,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:12:30,082 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:30,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:30,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1514668821, now seen corresponding path program 1 times [2024-12-02 13:12:30,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:30,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725949343] [2024-12-02 13:12:30,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:30,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:30,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:30,219 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 13:12:30,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:30,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725949343] [2024-12-02 13:12:30,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725949343] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:30,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:30,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:30,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946018356] [2024-12-02 13:12:30,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:30,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:30,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:30,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:30,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:30,221 INFO L87 Difference]: Start difference. First operand 523 states and 877 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:30,272 INFO L93 Difference]: Finished difference Result 1028 states and 1733 transitions. [2024-12-02 13:12:30,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:30,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2024-12-02 13:12:30,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:30,277 INFO L225 Difference]: With dead ends: 1028 [2024-12-02 13:12:30,278 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 13:12:30,280 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 13:12:30,280 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 2 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2600 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 13:12:30,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2600 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:30,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 13:12:30,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-12-02 13:12:30,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 417 states have (on average 1.7050359712230216) internal successors, (711), 436 states have internal predecessors, (711), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:30,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 876 transitions. [2024-12-02 13:12:30,305 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 876 transitions. Word has length 80 [2024-12-02 13:12:30,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:30,305 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 876 transitions. [2024-12-02 13:12:30,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,306 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 876 transitions. [2024-12-02 13:12:30,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-12-02 13:12:30,309 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:30,309 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:30,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:12:30,309 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:30,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:30,310 INFO L85 PathProgramCache]: Analyzing trace with hash 334838797, now seen corresponding path program 1 times [2024-12-02 13:12:30,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:30,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228968857] [2024-12-02 13:12:30,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:30,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:30,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:30,432 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 13:12:30,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:30,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228968857] [2024-12-02 13:12:30,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228968857] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:30,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:30,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:30,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036304173] [2024-12-02 13:12:30,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:30,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:30,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:30,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:30,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:30,434 INFO L87 Difference]: Start difference. First operand 523 states and 876 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:30,470 INFO L93 Difference]: Finished difference Result 1028 states and 1732 transitions. [2024-12-02 13:12:30,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-12-02 13:12:30,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:30,473 INFO L225 Difference]: With dead ends: 1028 [2024-12-02 13:12:30,473 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 13:12:30,475 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 13:12:30,475 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 1 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2600 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 13:12:30,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2600 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:30,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 13:12:30,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-12-02 13:12:30,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 417 states have (on average 1.7026378896882495) internal successors, (710), 436 states have internal predecessors, (710), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:30,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 875 transitions. [2024-12-02 13:12:30,494 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 875 transitions. Word has length 81 [2024-12-02 13:12:30,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:30,494 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 875 transitions. [2024-12-02 13:12:30,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,494 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 875 transitions. [2024-12-02 13:12:30,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-02 13:12:30,496 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:30,496 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:30,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:12:30,497 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:30,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:30,497 INFO L85 PathProgramCache]: Analyzing trace with hash 346847770, now seen corresponding path program 1 times [2024-12-02 13:12:30,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:30,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155459542] [2024-12-02 13:12:30,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:30,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:30,579 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 13:12:30,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:30,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155459542] [2024-12-02 13:12:30,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155459542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:30,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:30,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:30,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95033103] [2024-12-02 13:12:30,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:30,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:30,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:30,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:30,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:30,580 INFO L87 Difference]: Start difference. First operand 523 states and 875 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:30,615 INFO L93 Difference]: Finished difference Result 1028 states and 1731 transitions. [2024-12-02 13:12:30,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:30,615 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2024-12-02 13:12:30,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:30,618 INFO L225 Difference]: With dead ends: 1028 [2024-12-02 13:12:30,618 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 13:12:30,620 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 13:12:30,620 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 0 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2600 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 13:12:30,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2600 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:30,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 13:12:30,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-12-02 13:12:30,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 417 states have (on average 1.7002398081534773) internal successors, (709), 436 states have internal predecessors, (709), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:30,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 874 transitions. [2024-12-02 13:12:30,634 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 874 transitions. Word has length 82 [2024-12-02 13:12:30,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:30,634 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 874 transitions. [2024-12-02 13:12:30,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:30,634 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 874 transitions. [2024-12-02 13:12:30,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-02 13:12:30,636 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:30,636 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:30,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:12:30,636 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:30,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:30,636 INFO L85 PathProgramCache]: Analyzing trace with hash -957545959, now seen corresponding path program 1 times [2024-12-02 13:12:30,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:30,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120414622] [2024-12-02 13:12:30,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:30,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:30,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:30,779 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 13:12:30,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:30,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120414622] [2024-12-02 13:12:30,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120414622] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:30,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:30,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:12:30,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210718134] [2024-12-02 13:12:30,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:30,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:12:30,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:30,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:12:30,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:12:30,781 INFO L87 Difference]: Start difference. First operand 523 states and 874 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:12:30,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:30,876 INFO L93 Difference]: Finished difference Result 988 states and 1655 transitions. [2024-12-02 13:12:30,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:12:30,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 82 [2024-12-02 13:12:30,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:30,881 INFO L225 Difference]: With dead ends: 988 [2024-12-02 13:12:30,881 INFO L226 Difference]: Without dead ends: 517 [2024-12-02 13:12:30,883 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 13:12:30,884 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 91 mSDsluCounter, 4228 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5090 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:30,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5090 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:30,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-12-02 13:12:30,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-12-02 13:12:30,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.6934306569343065) internal successors, (696), 430 states have internal predecessors, (696), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:30,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 861 transitions. [2024-12-02 13:12:30,906 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 861 transitions. Word has length 82 [2024-12-02 13:12:30,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:30,906 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 861 transitions. [2024-12-02 13:12:30,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:12:30,906 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 861 transitions. [2024-12-02 13:12:30,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-02 13:12:30,909 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:30,909 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:30,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:12:30,909 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:30,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:30,910 INFO L85 PathProgramCache]: Analyzing trace with hash 763369039, now seen corresponding path program 1 times [2024-12-02 13:12:30,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:30,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114388652] [2024-12-02 13:12:30,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:30,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:31,060 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 13:12:31,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:31,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114388652] [2024-12-02 13:12:31,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114388652] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:31,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:31,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:12:31,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477964514] [2024-12-02 13:12:31,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:31,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:12:31,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:31,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:12:31,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:12:31,061 INFO L87 Difference]: Start difference. First operand 517 states and 861 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:31,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:31,263 INFO L93 Difference]: Finished difference Result 991 states and 1656 transitions. [2024-12-02 13:12:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:12:31,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2024-12-02 13:12:31,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:31,269 INFO L225 Difference]: With dead ends: 991 [2024-12-02 13:12:31,269 INFO L226 Difference]: Without dead ends: 526 [2024-12-02 13:12:31,271 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 13:12:31,272 INFO L435 NwaCegarLoop]: 818 mSDtfsCounter, 55 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4061 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 13:12:31,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4061 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:12:31,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-12-02 13:12:31,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 517. [2024-12-02 13:12:31,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.683698296836983) internal successors, (692), 430 states have internal predecessors, (692), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:31,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 857 transitions. [2024-12-02 13:12:31,296 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 857 transitions. Word has length 83 [2024-12-02 13:12:31,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:31,296 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 857 transitions. [2024-12-02 13:12:31,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:31,297 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 857 transitions. [2024-12-02 13:12:31,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-02 13:12:31,300 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:31,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:31,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:12:31,300 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:31,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:31,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1922041386, now seen corresponding path program 1 times [2024-12-02 13:12:31,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:31,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676502393] [2024-12-02 13:12:31,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:31,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:31,447 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 13:12:31,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:31,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676502393] [2024-12-02 13:12:31,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676502393] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:31,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:31,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:12:31,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390666125] [2024-12-02 13:12:31,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:31,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:12:31,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:31,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:12:31,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:12:31,448 INFO L87 Difference]: Start difference. First operand 517 states and 857 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:31,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:31,621 INFO L93 Difference]: Finished difference Result 991 states and 1652 transitions. [2024-12-02 13:12:31,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:12:31,622 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2024-12-02 13:12:31,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:31,626 INFO L225 Difference]: With dead ends: 991 [2024-12-02 13:12:31,626 INFO L226 Difference]: Without dead ends: 526 [2024-12-02 13:12:31,629 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 13:12:31,629 INFO L435 NwaCegarLoop]: 818 mSDtfsCounter, 54 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4061 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 13:12:31,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4061 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:12:31,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-12-02 13:12:31,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 517. [2024-12-02 13:12:31,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.6739659367396593) internal successors, (688), 430 states have internal predecessors, (688), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:31,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 853 transitions. [2024-12-02 13:12:31,651 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 853 transitions. Word has length 84 [2024-12-02 13:12:31,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:31,652 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 853 transitions. [2024-12-02 13:12:31,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:31,652 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 853 transitions. [2024-12-02 13:12:31,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-02 13:12:31,654 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:31,655 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:31,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:12:31,655 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:31,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:31,655 INFO L85 PathProgramCache]: Analyzing trace with hash -333579574, now seen corresponding path program 1 times [2024-12-02 13:12:31,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:31,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24953095] [2024-12-02 13:12:31,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:31,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:31,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:31,806 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 13:12:31,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:31,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24953095] [2024-12-02 13:12:31,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24953095] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:31,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:31,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:12:31,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137146680] [2024-12-02 13:12:31,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:31,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:12:31,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:31,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:12:31,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:12:31,808 INFO L87 Difference]: Start difference. First operand 517 states and 853 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:31,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:31,974 INFO L93 Difference]: Finished difference Result 991 states and 1648 transitions. [2024-12-02 13:12:31,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:12:31,974 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 85 [2024-12-02 13:12:31,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:31,979 INFO L225 Difference]: With dead ends: 991 [2024-12-02 13:12:31,979 INFO L226 Difference]: Without dead ends: 526 [2024-12-02 13:12:31,981 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 13:12:31,982 INFO L435 NwaCegarLoop]: 817 mSDtfsCounter, 53 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4043 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 13:12:31,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4043 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:12:31,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-12-02 13:12:31,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 517. [2024-12-02 13:12:31,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.6642335766423357) internal successors, (684), 430 states have internal predecessors, (684), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:32,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 849 transitions. [2024-12-02 13:12:32,004 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 849 transitions. Word has length 85 [2024-12-02 13:12:32,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:32,004 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 849 transitions. [2024-12-02 13:12:32,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,005 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 849 transitions. [2024-12-02 13:12:32,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-02 13:12:32,007 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:32,007 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:32,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:12:32,008 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:32,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:32,008 INFO L85 PathProgramCache]: Analyzing trace with hash 540872266, now seen corresponding path program 1 times [2024-12-02 13:12:32,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:32,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419911084] [2024-12-02 13:12:32,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:32,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:32,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:32,153 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 13:12:32,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:32,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419911084] [2024-12-02 13:12:32,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419911084] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:32,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:32,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:12:32,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872904043] [2024-12-02 13:12:32,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:32,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:12:32,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:32,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:12:32,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:12:32,154 INFO L87 Difference]: Start difference. First operand 517 states and 849 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:12:32,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:32,225 INFO L93 Difference]: Finished difference Result 982 states and 1630 transitions. [2024-12-02 13:12:32,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:12:32,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2024-12-02 13:12:32,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:32,230 INFO L225 Difference]: With dead ends: 982 [2024-12-02 13:12:32,230 INFO L226 Difference]: Without dead ends: 496 [2024-12-02 13:12:32,232 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 13:12:32,233 INFO L435 NwaCegarLoop]: 838 mSDtfsCounter, 84 mSDsluCounter, 4117 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4955 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 13:12:32,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4955 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:32,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-12-02 13:12:32,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-12-02 13:12:32,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 390 states have (on average 1.6666666666666667) internal successors, (650), 409 states have internal predecessors, (650), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:32,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 815 transitions. [2024-12-02 13:12:32,252 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 815 transitions. Word has length 85 [2024-12-02 13:12:32,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:32,252 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 815 transitions. [2024-12-02 13:12:32,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:12:32,253 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 815 transitions. [2024-12-02 13:12:32,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 13:12:32,255 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:32,255 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:32,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:12:32,255 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:32,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:32,256 INFO L85 PathProgramCache]: Analyzing trace with hash 600935409, now seen corresponding path program 1 times [2024-12-02 13:12:32,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:32,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506958637] [2024-12-02 13:12:32,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:32,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:32,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:32,413 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 13:12:32,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:32,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506958637] [2024-12-02 13:12:32,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506958637] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:32,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:32,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:12:32,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895721969] [2024-12-02 13:12:32,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:32,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:12:32,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:32,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:12:32,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:12:32,415 INFO L87 Difference]: Start difference. First operand 496 states and 815 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:32,502 INFO L93 Difference]: Finished difference Result 961 states and 1596 transitions. [2024-12-02 13:12:32,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:12:32,503 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2024-12-02 13:12:32,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:32,508 INFO L225 Difference]: With dead ends: 961 [2024-12-02 13:12:32,508 INFO L226 Difference]: Without dead ends: 496 [2024-12-02 13:12:32,511 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 13:12:32,511 INFO L435 NwaCegarLoop]: 798 mSDtfsCounter, 17 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3981 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 13:12:32,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3981 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:32,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-12-02 13:12:32,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-12-02 13:12:32,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 390 states have (on average 1.6641025641025642) internal successors, (649), 409 states have internal predecessors, (649), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:32,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 814 transitions. [2024-12-02 13:12:32,537 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 814 transitions. Word has length 86 [2024-12-02 13:12:32,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:32,537 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 814 transitions. [2024-12-02 13:12:32,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,538 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 814 transitions. [2024-12-02 13:12:32,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 13:12:32,541 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:32,541 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:32,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:12:32,541 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:32,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:32,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1557032123, now seen corresponding path program 1 times [2024-12-02 13:12:32,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:32,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936047295] [2024-12-02 13:12:32,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:32,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:32,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:32,698 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 13:12:32,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:32,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936047295] [2024-12-02 13:12:32,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936047295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:32,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:32,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:12:32,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91960989] [2024-12-02 13:12:32,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:32,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:12:32,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:32,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:12:32,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:12:32,699 INFO L87 Difference]: Start difference. First operand 496 states and 814 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:32,769 INFO L93 Difference]: Finished difference Result 961 states and 1595 transitions. [2024-12-02 13:12:32,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:12:32,770 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 87 [2024-12-02 13:12:32,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:32,775 INFO L225 Difference]: With dead ends: 961 [2024-12-02 13:12:32,775 INFO L226 Difference]: Without dead ends: 496 [2024-12-02 13:12:32,777 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 13:12:32,777 INFO L435 NwaCegarLoop]: 798 mSDtfsCounter, 16 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3981 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 13:12:32,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3981 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:32,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-12-02 13:12:32,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-12-02 13:12:32,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 390 states have (on average 1.6615384615384616) internal successors, (648), 409 states have internal predecessors, (648), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:32,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 813 transitions. [2024-12-02 13:12:32,797 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 813 transitions. Word has length 87 [2024-12-02 13:12:32,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:32,798 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 813 transitions. [2024-12-02 13:12:32,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,798 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 813 transitions. [2024-12-02 13:12:32,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 13:12:32,800 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:32,800 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:32,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:12:32,801 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:32,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:32,801 INFO L85 PathProgramCache]: Analyzing trace with hash -363980726, now seen corresponding path program 1 times [2024-12-02 13:12:32,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:32,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563838933] [2024-12-02 13:12:32,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:32,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:32,892 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 13:12:32,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:32,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563838933] [2024-12-02 13:12:32,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563838933] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:32,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:32,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:32,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391429673] [2024-12-02 13:12:32,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:32,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:32,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:32,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:32,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:32,894 INFO L87 Difference]: Start difference. First operand 496 states and 813 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:32,928 INFO L93 Difference]: Finished difference Result 961 states and 1594 transitions. [2024-12-02 13:12:32,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:32,929 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 88 [2024-12-02 13:12:32,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:32,933 INFO L225 Difference]: With dead ends: 961 [2024-12-02 13:12:32,933 INFO L226 Difference]: Without dead ends: 496 [2024-12-02 13:12:32,935 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 13:12:32,936 INFO L435 NwaCegarLoop]: 806 mSDtfsCounter, 9 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2412 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 13:12:32,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2412 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:32,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-12-02 13:12:32,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-12-02 13:12:32,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 390 states have (on average 1.658974358974359) internal successors, (647), 409 states have internal predecessors, (647), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:32,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 812 transitions. [2024-12-02 13:12:32,954 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 812 transitions. Word has length 88 [2024-12-02 13:12:32,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:32,955 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 812 transitions. [2024-12-02 13:12:32,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:32,955 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 812 transitions. [2024-12-02 13:12:32,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 13:12:32,957 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:32,958 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:32,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:12:32,958 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:32,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:32,958 INFO L85 PathProgramCache]: Analyzing trace with hash -797709812, now seen corresponding path program 1 times [2024-12-02 13:12:32,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:32,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985573680] [2024-12-02 13:12:32,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:32,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:33,073 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 13:12:33,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985573680] [2024-12-02 13:12:33,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985573680] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:33,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:33,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621261067] [2024-12-02 13:12:33,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:33,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:33,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:33,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:33,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:33,074 INFO L87 Difference]: Start difference. First operand 496 states and 812 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:33,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:33,117 INFO L93 Difference]: Finished difference Result 955 states and 1582 transitions. [2024-12-02 13:12:33,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:33,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 88 [2024-12-02 13:12:33,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:33,123 INFO L225 Difference]: With dead ends: 955 [2024-12-02 13:12:33,123 INFO L226 Difference]: Without dead ends: 496 [2024-12-02 13:12:33,125 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 13:12:33,126 INFO L435 NwaCegarLoop]: 800 mSDtfsCounter, 4 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:33,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2391 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:33,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-12-02 13:12:33,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-12-02 13:12:33,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 390 states have (on average 1.6564102564102565) internal successors, (646), 409 states have internal predecessors, (646), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 13:12:33,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 811 transitions. [2024-12-02 13:12:33,147 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 811 transitions. Word has length 88 [2024-12-02 13:12:33,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:33,147 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 811 transitions. [2024-12-02 13:12:33,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:12:33,148 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 811 transitions. [2024-12-02 13:12:33,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 13:12:33,150 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:33,151 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] [2024-12-02 13:12:33,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:12:33,151 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:33,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:33,151 INFO L85 PathProgramCache]: Analyzing trace with hash 981860592, now seen corresponding path program 1 times [2024-12-02 13:12:33,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:33,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896994783] [2024-12-02 13:12:33,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:33,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:33,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:33,413 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 13:12:33,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:33,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896994783] [2024-12-02 13:12:33,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896994783] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:33,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:33,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 13:12:33,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583096828] [2024-12-02 13:12:33,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:33,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:12:33,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:33,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:12:33,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:12:33,415 INFO L87 Difference]: Start difference. First operand 496 states and 811 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:12:35,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:35,220 INFO L93 Difference]: Finished difference Result 951 states and 1594 transitions. [2024-12-02 13:12:35,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:12:35,221 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2024-12-02 13:12:35,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:35,226 INFO L225 Difference]: With dead ends: 951 [2024-12-02 13:12:35,226 INFO L226 Difference]: Without dead ends: 500 [2024-12-02 13:12:35,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:12:35,228 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 1258 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 2538 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 2888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 2538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:35,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1535 Invalid, 2888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 2538 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 13:12:35,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2024-12-02 13:12:35,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2024-12-02 13:12:35,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 393 states have (on average 1.6513994910941476) internal successors, (649), 412 states have internal predecessors, (649), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (96), 79 states have call predecessors, (96), 80 states have call successors, (96) [2024-12-02 13:12:35,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 830 transitions. [2024-12-02 13:12:35,260 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 830 transitions. Word has length 89 [2024-12-02 13:12:35,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:35,260 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 830 transitions. [2024-12-02 13:12:35,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:12:35,260 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 830 transitions. [2024-12-02 13:12:35,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-12-02 13:12:35,262 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:35,263 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:35,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 13:12:35,263 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:35,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:35,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1946432932, now seen corresponding path program 1 times [2024-12-02 13:12:35,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:35,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357557703] [2024-12-02 13:12:35,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:35,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:35,432 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 13:12:35,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:35,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357557703] [2024-12-02 13:12:35,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357557703] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:35,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:35,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:12:35,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087307288] [2024-12-02 13:12:35,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:35,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:12:35,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:35,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:12:35,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:12:35,434 INFO L87 Difference]: Start difference. First operand 500 states and 830 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 13:12:38,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:38,523 INFO L93 Difference]: Finished difference Result 1767 states and 3031 transitions. [2024-12-02 13:12:38,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 13:12:38,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 90 [2024-12-02 13:12:38,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:38,532 INFO L225 Difference]: With dead ends: 1767 [2024-12-02 13:12:38,532 INFO L226 Difference]: Without dead ends: 1312 [2024-12-02 13:12:38,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 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 13:12:38,536 INFO L435 NwaCegarLoop]: 547 mSDtfsCounter, 2264 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 4617 mSolverCounterSat, 563 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2325 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 5180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 4617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:38,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2325 Valid, 2343 Invalid, 5180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 4617 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-12-02 13:12:38,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2024-12-02 13:12:38,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 1253. [2024-12-02 13:12:38,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 982 states have (on average 1.664969450101833) internal successors, (1635), 1030 states have internal predecessors, (1635), 216 states have call successors, (216), 54 states have call predecessors, (216), 54 states have return successors, (231), 205 states have call predecessors, (231), 211 states have call successors, (231) [2024-12-02 13:12:38,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 2082 transitions. [2024-12-02 13:12:38,591 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 2082 transitions. Word has length 90 [2024-12-02 13:12:38,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:38,591 INFO L471 AbstractCegarLoop]: Abstraction has 1253 states and 2082 transitions. [2024-12-02 13:12:38,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 13:12:38,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 2082 transitions. [2024-12-02 13:12:38,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-02 13:12:38,593 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:38,593 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] [2024-12-02 13:12:38,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 13:12:38,593 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:38,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:38,593 INFO L85 PathProgramCache]: Analyzing trace with hash -351162414, now seen corresponding path program 1 times [2024-12-02 13:12:38,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:38,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783950061] [2024-12-02 13:12:38,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:38,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:38,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:38,728 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 13:12:38,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:38,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783950061] [2024-12-02 13:12:38,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783950061] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:38,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:38,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:12:38,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408775941] [2024-12-02 13:12:38,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:38,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:12:38,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:38,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:12:38,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:12:38,730 INFO L87 Difference]: Start difference. First operand 1253 states and 2082 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 13:12:41,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:41,734 INFO L93 Difference]: Finished difference Result 5776 states and 9919 transitions. [2024-12-02 13:12:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:12:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 92 [2024-12-02 13:12:41,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:41,755 INFO L225 Difference]: With dead ends: 5776 [2024-12-02 13:12:41,755 INFO L226 Difference]: Without dead ends: 4568 [2024-12-02 13:12:41,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:12:41,760 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 3007 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 5278 mSolverCounterSat, 782 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3126 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 6060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 5278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:41,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3126 Valid, 2627 Invalid, 6060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [782 Valid, 5278 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-12-02 13:12:41,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2024-12-02 13:12:42,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4089. [2024-12-02 13:12:42,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4089 states, 3031 states have (on average 1.6598482349059716) internal successors, (5031), 3243 states have internal predecessors, (5031), 895 states have call successors, (895), 146 states have call predecessors, (895), 162 states have return successors, (1089), 873 states have call predecessors, (1089), 890 states have call successors, (1089) [2024-12-02 13:12:42,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4089 states to 4089 states and 7015 transitions. [2024-12-02 13:12:42,086 INFO L78 Accepts]: Start accepts. Automaton has 4089 states and 7015 transitions. Word has length 92 [2024-12-02 13:12:42,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:42,087 INFO L471 AbstractCegarLoop]: Abstraction has 4089 states and 7015 transitions. [2024-12-02 13:12:42,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 13:12:42,087 INFO L276 IsEmpty]: Start isEmpty. Operand 4089 states and 7015 transitions. [2024-12-02 13:12:42,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-02 13:12:42,089 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:42,089 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] [2024-12-02 13:12:42,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 13:12:42,090 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:42,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:42,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1722969712, now seen corresponding path program 1 times [2024-12-02 13:12:42,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:42,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692161547] [2024-12-02 13:12:42,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:42,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:42,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:42,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:12:42,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:42,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692161547] [2024-12-02 13:12:42,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692161547] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:42,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:42,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:12:42,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060397210] [2024-12-02 13:12:42,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:42,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:12:42,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:42,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:12:42,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:12:42,267 INFO L87 Difference]: Start difference. First operand 4089 states and 7015 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 13:12:44,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:44,524 INFO L93 Difference]: Finished difference Result 10798 states and 18653 transitions. [2024-12-02 13:12:44,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 13:12:44,525 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 92 [2024-12-02 13:12:44,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:44,589 INFO L225 Difference]: With dead ends: 10798 [2024-12-02 13:12:44,589 INFO L226 Difference]: Without dead ends: 7846 [2024-12-02 13:12:44,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:12:44,598 INFO L435 NwaCegarLoop]: 321 mSDtfsCounter, 2281 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 3489 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2348 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 3943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 3489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:44,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2348 Valid, 1560 Invalid, 3943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 3489 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 13:12:44,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7846 states. [2024-12-02 13:12:44,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7846 to 7547. [2024-12-02 13:12:44,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7547 states, 5632 states have (on average 1.6580255681818181) internal successors, (9338), 6022 states have internal predecessors, (9338), 1587 states have call successors, (1587), 269 states have call predecessors, (1587), 327 states have return successors, (2060), 1546 states have call predecessors, (2060), 1582 states have call successors, (2060) [2024-12-02 13:12:44,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7547 states to 7547 states and 12985 transitions. [2024-12-02 13:12:44,963 INFO L78 Accepts]: Start accepts. Automaton has 7547 states and 12985 transitions. Word has length 92 [2024-12-02 13:12:44,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:44,963 INFO L471 AbstractCegarLoop]: Abstraction has 7547 states and 12985 transitions. [2024-12-02 13:12:44,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 13:12:44,963 INFO L276 IsEmpty]: Start isEmpty. Operand 7547 states and 12985 transitions. [2024-12-02 13:12:44,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 13:12:44,966 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:44,966 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] [2024-12-02 13:12:44,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 13:12:44,966 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:44,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:44,966 INFO L85 PathProgramCache]: Analyzing trace with hash -407344185, now seen corresponding path program 1 times [2024-12-02 13:12:44,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:44,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959481093] [2024-12-02 13:12:44,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:44,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:44,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:45,094 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 13:12:45,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:45,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959481093] [2024-12-02 13:12:45,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959481093] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:45,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:45,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:12:45,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337833116] [2024-12-02 13:12:45,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:45,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:12:45,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:45,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:12:45,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:12:45,095 INFO L87 Difference]: Start difference. First operand 7547 states and 12985 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 13:12:45,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:45,437 INFO L93 Difference]: Finished difference Result 13879 states and 23945 transitions. [2024-12-02 13:12:45,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:12:45,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-12-02 13:12:45,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:45,480 INFO L225 Difference]: With dead ends: 13879 [2024-12-02 13:12:45,480 INFO L226 Difference]: Without dead ends: 7634 [2024-12-02 13:12:45,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:12:45,498 INFO L435 NwaCegarLoop]: 809 mSDtfsCounter, 0 mSDsluCounter, 2397 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3206 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:45,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3206 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:12:45,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7634 states. [2024-12-02 13:12:45,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7634 to 7620. [2024-12-02 13:12:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7620 states, 5688 states have (on average 1.6510196905766525) internal successors, (9391), 6077 states have internal predecessors, (9391), 1584 states have call successors, (1584), 269 states have call predecessors, (1584), 347 states have return successors, (2123), 1564 states have call predecessors, (2123), 1579 states have call successors, (2123) [2024-12-02 13:12:45,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7620 states to 7620 states and 13098 transitions. [2024-12-02 13:12:45,808 INFO L78 Accepts]: Start accepts. Automaton has 7620 states and 13098 transitions. Word has length 97 [2024-12-02 13:12:45,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:45,808 INFO L471 AbstractCegarLoop]: Abstraction has 7620 states and 13098 transitions. [2024-12-02 13:12:45,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 13:12:45,809 INFO L276 IsEmpty]: Start isEmpty. Operand 7620 states and 13098 transitions. [2024-12-02 13:12:45,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-02 13:12:45,810 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:45,810 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] [2024-12-02 13:12:45,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 13:12:45,811 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:45,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:45,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1084372300, now seen corresponding path program 1 times [2024-12-02 13:12:45,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:45,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515843638] [2024-12-02 13:12:45,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:45,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:45,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:46,021 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 13:12:46,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:46,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515843638] [2024-12-02 13:12:46,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515843638] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:46,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:46,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 13:12:46,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790508630] [2024-12-02 13:12:46,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:46,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:12:46,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:46,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:12:46,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:12:46,022 INFO L87 Difference]: Start difference. First operand 7620 states and 13098 transitions. Second operand has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-12-02 13:12:46,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:46,601 INFO L93 Difference]: Finished difference Result 15105 states and 26418 transitions. [2024-12-02 13:12:46,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:12:46,602 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 104 [2024-12-02 13:12:46,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:46,642 INFO L225 Difference]: With dead ends: 15105 [2024-12-02 13:12:46,642 INFO L226 Difference]: Without dead ends: 7768 [2024-12-02 13:12:46,664 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:12:46,665 INFO L435 NwaCegarLoop]: 854 mSDtfsCounter, 235 mSDsluCounter, 5683 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 6537 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:46,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 6537 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:12:46,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7768 states. [2024-12-02 13:12:46,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7768 to 7644. [2024-12-02 13:12:46,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7644 states, 5709 states have (on average 1.627605535119986) internal successors, (9292), 6101 states have internal predecessors, (9292), 1584 states have call successors, (1584), 269 states have call predecessors, (1584), 350 states have return successors, (2135), 1564 states have call predecessors, (2135), 1579 states have call successors, (2135) [2024-12-02 13:12:46,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7644 states to 7644 states and 13011 transitions. [2024-12-02 13:12:46,982 INFO L78 Accepts]: Start accepts. Automaton has 7644 states and 13011 transitions. Word has length 104 [2024-12-02 13:12:46,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:46,982 INFO L471 AbstractCegarLoop]: Abstraction has 7644 states and 13011 transitions. [2024-12-02 13:12:46,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-12-02 13:12:46,982 INFO L276 IsEmpty]: Start isEmpty. Operand 7644 states and 13011 transitions. [2024-12-02 13:12:46,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 13:12:46,985 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:46,985 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] [2024-12-02 13:12:46,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 13:12:46,985 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:46,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:46,985 INFO L85 PathProgramCache]: Analyzing trace with hash 777843404, now seen corresponding path program 1 times [2024-12-02 13:12:46,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:46,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653094179] [2024-12-02 13:12:46,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:46,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:47,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:47,102 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 13:12:47,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:47,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653094179] [2024-12-02 13:12:47,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653094179] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:47,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:47,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:12:47,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310907235] [2024-12-02 13:12:47,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:47,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:12:47,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:47,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:12:47,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:12:47,104 INFO L87 Difference]: Start difference. First operand 7644 states and 13011 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 13:12:49,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:49,150 INFO L93 Difference]: Finished difference Result 14518 states and 24751 transitions. [2024-12-02 13:12:49,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 13:12:49,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 109 [2024-12-02 13:12:49,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:49,205 INFO L225 Difference]: With dead ends: 14518 [2024-12-02 13:12:49,206 INFO L226 Difference]: Without dead ends: 8192 [2024-12-02 13:12:49,224 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:12:49,226 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 2006 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 3020 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 3435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 3020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:49,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2075 Valid, 1488 Invalid, 3435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 3020 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 13:12:49,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8192 states. [2024-12-02 13:12:49,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8192 to 7875. [2024-12-02 13:12:49,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7875 states, 5882 states have (on average 1.616286977218633) internal successors, (9507), 6292 states have internal predecessors, (9507), 1601 states have call successors, (1601), 295 states have call predecessors, (1601), 391 states have return successors, (2224), 1578 states have call predecessors, (2224), 1596 states have call successors, (2224) [2024-12-02 13:12:49,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7875 states to 7875 states and 13332 transitions. [2024-12-02 13:12:49,574 INFO L78 Accepts]: Start accepts. Automaton has 7875 states and 13332 transitions. Word has length 109 [2024-12-02 13:12:49,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:49,574 INFO L471 AbstractCegarLoop]: Abstraction has 7875 states and 13332 transitions. [2024-12-02 13:12:49,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 13:12:49,574 INFO L276 IsEmpty]: Start isEmpty. Operand 7875 states and 13332 transitions. [2024-12-02 13:12:49,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 13:12:49,576 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:49,577 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:49,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 13:12:49,577 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:49,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:49,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1186193393, now seen corresponding path program 1 times [2024-12-02 13:12:49,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:49,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263776276] [2024-12-02 13:12:49,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:49,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:49,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 13:12:49,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:49,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263776276] [2024-12-02 13:12:49,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263776276] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:49,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:49,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 13:12:49,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870116591] [2024-12-02 13:12:49,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:49,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:12:49,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:49,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:12:49,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:12:49,696 INFO L87 Difference]: Start difference. First operand 7875 states and 13332 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 13:12:50,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:50,328 INFO L93 Difference]: Finished difference Result 17773 states and 30242 transitions. [2024-12-02 13:12:50,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:12:50,329 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2024-12-02 13:12:50,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:50,420 INFO L225 Difference]: With dead ends: 17773 [2024-12-02 13:12:50,420 INFO L226 Difference]: Without dead ends: 11216 [2024-12-02 13:12:50,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:12:50,459 INFO L435 NwaCegarLoop]: 1320 mSDtfsCounter, 760 mSDsluCounter, 7329 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 8649 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:50,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 8649 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:12:50,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11216 states. [2024-12-02 13:12:51,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11216 to 10542. [2024-12-02 13:12:51,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10542 states, 7874 states have (on average 1.6261112522225045) internal successors, (12804), 8411 states have internal predecessors, (12804), 2170 states have call successors, (2170), 382 states have call predecessors, (2170), 497 states have return successors, (2949), 2156 states have call predecessors, (2949), 2165 states have call successors, (2949) [2024-12-02 13:12:51,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10542 states to 10542 states and 17923 transitions. [2024-12-02 13:12:51,306 INFO L78 Accepts]: Start accepts. Automaton has 10542 states and 17923 transitions. Word has length 114 [2024-12-02 13:12:51,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:51,306 INFO L471 AbstractCegarLoop]: Abstraction has 10542 states and 17923 transitions. [2024-12-02 13:12:51,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 13:12:51,306 INFO L276 IsEmpty]: Start isEmpty. Operand 10542 states and 17923 transitions. [2024-12-02 13:12:51,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 13:12:51,308 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:51,308 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:51,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 13:12:51,309 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:51,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:51,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1959904492, now seen corresponding path program 1 times [2024-12-02 13:12:51,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:51,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860090554] [2024-12-02 13:12:51,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:51,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:51,630 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 13:12:51,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:51,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860090554] [2024-12-02 13:12:51,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860090554] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:51,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:51,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 13:12:51,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043998903] [2024-12-02 13:12:51,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:51,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:12:51,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:51,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:12:51,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:12:51,632 INFO L87 Difference]: Start difference. First operand 10542 states and 17923 transitions. Second operand has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-12-02 13:12:55,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:55,839 INFO L93 Difference]: Finished difference Result 22487 states and 37921 transitions. [2024-12-02 13:12:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 13:12:55,840 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 116 [2024-12-02 13:12:55,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:55,891 INFO L225 Difference]: With dead ends: 22487 [2024-12-02 13:12:55,891 INFO L226 Difference]: Without dead ends: 13082 [2024-12-02 13:12:55,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-12-02 13:12:55,915 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 2058 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 9036 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 4395 SdHoareTripleChecker+Invalid, 9438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 9036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:55,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2131 Valid, 4395 Invalid, 9438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 9036 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-12-02 13:12:55,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13082 states. [2024-12-02 13:12:56,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13082 to 12138. [2024-12-02 13:12:56,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12138 states, 9142 states have (on average 1.60632246773135) internal successors, (14685), 9744 states have internal predecessors, (14685), 2361 states have call successors, (2361), 471 states have call predecessors, (2361), 634 states have return successors, (3248), 2324 states have call predecessors, (3248), 2356 states have call successors, (3248) [2024-12-02 13:12:56,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12138 states to 12138 states and 20294 transitions. [2024-12-02 13:12:56,444 INFO L78 Accepts]: Start accepts. Automaton has 12138 states and 20294 transitions. Word has length 116 [2024-12-02 13:12:56,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:56,444 INFO L471 AbstractCegarLoop]: Abstraction has 12138 states and 20294 transitions. [2024-12-02 13:12:56,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-12-02 13:12:56,444 INFO L276 IsEmpty]: Start isEmpty. Operand 12138 states and 20294 transitions. [2024-12-02 13:12:56,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 13:12:56,446 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:56,446 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:12:56,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 13:12:56,447 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:56,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:56,447 INFO L85 PathProgramCache]: Analyzing trace with hash 259164013, now seen corresponding path program 1 times [2024-12-02 13:12:56,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:56,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6110316] [2024-12-02 13:12:56,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:56,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:56,702 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 13:12:56,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:56,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6110316] [2024-12-02 13:12:56,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6110316] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:56,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:56,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 13:12:56,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423913162] [2024-12-02 13:12:56,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:56,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 13:12:56,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:56,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 13:12:56,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:12:56,703 INFO L87 Difference]: Start difference. First operand 12138 states and 20294 transitions. Second operand has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 13:13:01,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:13:01,340 INFO L93 Difference]: Finished difference Result 42268 states and 73330 transitions. [2024-12-02 13:13:01,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:13:01,341 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 116 [2024-12-02 13:13:01,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:13:01,468 INFO L225 Difference]: With dead ends: 42268 [2024-12-02 13:13:01,468 INFO L226 Difference]: Without dead ends: 30175 [2024-12-02 13:13:01,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:13:01,513 INFO L435 NwaCegarLoop]: 812 mSDtfsCounter, 3918 mSDsluCounter, 5244 mSDsCounter, 0 mSdLazyCounter, 8297 mSolverCounterSat, 1174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3954 SdHoareTripleChecker+Valid, 6056 SdHoareTripleChecker+Invalid, 9471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1174 IncrementalHoareTripleChecker+Valid, 8297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:13:01,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3954 Valid, 6056 Invalid, 9471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1174 Valid, 8297 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-12-02 13:13:01,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30175 states. [2024-12-02 13:13:03,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30175 to 29974. [2024-12-02 13:13:03,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29974 states, 21214 states have (on average 1.5808899783162063) internal successors, (33537), 23017 states have internal predecessors, (33537), 7407 states have call successors, (7407), 937 states have call predecessors, (7407), 1352 states have return successors, (10486), 7383 states have call predecessors, (10486), 7402 states have call successors, (10486) [2024-12-02 13:13:03,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29974 states to 29974 states and 51430 transitions. [2024-12-02 13:13:03,395 INFO L78 Accepts]: Start accepts. Automaton has 29974 states and 51430 transitions. Word has length 116 [2024-12-02 13:13:03,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:13:03,395 INFO L471 AbstractCegarLoop]: Abstraction has 29974 states and 51430 transitions. [2024-12-02 13:13:03,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 13:13:03,395 INFO L276 IsEmpty]: Start isEmpty. Operand 29974 states and 51430 transitions. [2024-12-02 13:13:03,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 13:13:03,396 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:13:03,396 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:13:03,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 13:13:03,396 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:13:03,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:13:03,397 INFO L85 PathProgramCache]: Analyzing trace with hash 2083887176, now seen corresponding path program 1 times [2024-12-02 13:13:03,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:13:03,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156793953] [2024-12-02 13:13:03,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:13:03,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:13:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:13:03,641 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 13:13:03,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:13:03,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156793953] [2024-12-02 13:13:03,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156793953] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:13:03,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:13:03,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 13:13:03,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107140764] [2024-12-02 13:13:03,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:13:03,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 13:13:03,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:13:03,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 13:13:03,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:13:03,643 INFO L87 Difference]: Start difference. First operand 29974 states and 51430 transitions. Second operand has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 13:13:11,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:13:11,686 INFO L93 Difference]: Finished difference Result 111435 states and 199499 transitions. [2024-12-02 13:13:11,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:13:11,687 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 117 [2024-12-02 13:13:11,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:13:12,210 INFO L225 Difference]: With dead ends: 111435 [2024-12-02 13:13:12,210 INFO L226 Difference]: Without dead ends: 81506 [2024-12-02 13:13:12,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:13:12,427 INFO L435 NwaCegarLoop]: 805 mSDtfsCounter, 3912 mSDsluCounter, 5199 mSDsCounter, 0 mSdLazyCounter, 8299 mSolverCounterSat, 1163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3948 SdHoareTripleChecker+Valid, 6004 SdHoareTripleChecker+Invalid, 9462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1163 IncrementalHoareTripleChecker+Valid, 8299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:13:12,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3948 Valid, 6004 Invalid, 9462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1163 Valid, 8299 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-12-02 13:13:12,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81506 states. [2024-12-02 13:13:16,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81506 to 81121. [2024-12-02 13:13:16,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81121 states, 53478 states have (on average 1.554826283705449) internal successors, (83149), 59111 states have internal predecessors, (83149), 24702 states have call successors, (24702), 1869 states have call predecessors, (24702), 2940 states have return successors, (36544), 24870 states have call predecessors, (36544), 24697 states have call successors, (36544) [2024-12-02 13:13:17,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81121 states to 81121 states and 144395 transitions. [2024-12-02 13:13:17,529 INFO L78 Accepts]: Start accepts. Automaton has 81121 states and 144395 transitions. Word has length 117 [2024-12-02 13:13:17,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:13:17,530 INFO L471 AbstractCegarLoop]: Abstraction has 81121 states and 144395 transitions. [2024-12-02 13:13:17,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 13:13:17,530 INFO L276 IsEmpty]: Start isEmpty. Operand 81121 states and 144395 transitions. [2024-12-02 13:13:17,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 13:13:17,532 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:13:17,532 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:13:17,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 13:13:17,532 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:13:17,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:13:17,533 INFO L85 PathProgramCache]: Analyzing trace with hash -360965423, now seen corresponding path program 1 times [2024-12-02 13:13:17,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:13:17,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893906638] [2024-12-02 13:13:17,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:13:17,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:13:17,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:13:17,737 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 13:13:17,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:13:17,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893906638] [2024-12-02 13:13:17,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893906638] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:13:17,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:13:17,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 13:13:17,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351120175] [2024-12-02 13:13:17,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:13:17,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 13:13:17,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:13:17,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 13:13:17,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:13:17,738 INFO L87 Difference]: Start difference. First operand 81121 states and 144395 transitions. Second operand has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 13:13:37,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:13:37,381 INFO L93 Difference]: Finished difference Result 323121 states and 600496 transitions. [2024-12-02 13:13:37,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:13:37,381 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 118 [2024-12-02 13:13:37,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:13:38,943 INFO L225 Difference]: With dead ends: 323121 [2024-12-02 13:13:38,943 INFO L226 Difference]: Without dead ends: 242045 [2024-12-02 13:13:39,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:13:39,440 INFO L435 NwaCegarLoop]: 805 mSDtfsCounter, 3918 mSDsluCounter, 5199 mSDsCounter, 0 mSdLazyCounter, 8313 mSolverCounterSat, 1163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3954 SdHoareTripleChecker+Valid, 6004 SdHoareTripleChecker+Invalid, 9476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1163 IncrementalHoareTripleChecker+Valid, 8313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:13:39,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3954 Valid, 6004 Invalid, 9476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1163 Valid, 8313 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-12-02 13:13:39,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242045 states. [2024-12-02 13:13:55,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242045 to 241292. [2024-12-02 13:13:55,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241292 states, 148409 states have (on average 1.5299274302771395) internal successors, (227055), 166798 states have internal predecessors, (227055), 86270 states have call successors, (86270), 3733 states have call predecessors, (86270), 6612 states have return successors, (134316), 87486 states have call predecessors, (134316), 86265 states have call successors, (134316) [2024-12-02 13:13:58,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241292 states to 241292 states and 447641 transitions. [2024-12-02 13:13:58,347 INFO L78 Accepts]: Start accepts. Automaton has 241292 states and 447641 transitions. Word has length 118 [2024-12-02 13:13:58,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:13:58,348 INFO L471 AbstractCegarLoop]: Abstraction has 241292 states and 447641 transitions. [2024-12-02 13:13:58,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 13:13:58,348 INFO L276 IsEmpty]: Start isEmpty. Operand 241292 states and 447641 transitions. [2024-12-02 13:13:58,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 13:13:58,351 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:13:58,351 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:13:58,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-12-02 13:13:58,352 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:13:58,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:13:58,352 INFO L85 PathProgramCache]: Analyzing trace with hash 397093866, now seen corresponding path program 1 times [2024-12-02 13:13:58,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:13:58,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903601855] [2024-12-02 13:13:58,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:13:58,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:13:58,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:13:58,574 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 13:13:58,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:13:58,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903601855] [2024-12-02 13:13:58,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903601855] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:13:58,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:13:58,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 13:13:58,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843394822] [2024-12-02 13:13:58,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:13:58,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 13:13:58,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:13:58,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 13:13:58,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:13:58,576 INFO L87 Difference]: Start difference. First operand 241292 states and 447641 transitions. Second operand has 12 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-12-02 13:15:03,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:03,812 INFO L93 Difference]: Finished difference Result 1023231 states and 1974524 transitions. [2024-12-02 13:15:03,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:15:03,813 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 117 [2024-12-02 13:15:03,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:11,909 INFO L225 Difference]: With dead ends: 1023231 [2024-12-02 13:15:11,909 INFO L226 Difference]: Without dead ends: 781984 [2024-12-02 13:15:15,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 13:15:15,013 INFO L435 NwaCegarLoop]: 805 mSDtfsCounter, 3930 mSDsluCounter, 5199 mSDsCounter, 0 mSdLazyCounter, 8327 mSolverCounterSat, 1167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3966 SdHoareTripleChecker+Valid, 6004 SdHoareTripleChecker+Invalid, 9494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1167 IncrementalHoareTripleChecker+Valid, 8327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:15,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3966 Valid, 6004 Invalid, 9494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1167 Valid, 8327 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-12-02 13:15:15,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781984 states.