./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product31.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_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 21dc9f7e2ddd4ffb05ac36477bf46e7266bc68ad137742c8de338dbab6571869 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:03:04,765 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:03:04,880 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:03:04,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:03:04,894 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:03:04,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:03:04,950 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:03:04,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:03:04,951 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:03:04,952 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:03:04,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:03:04,952 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:03:04,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:03:04,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:03:04,954 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:03:04,955 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:03:04,955 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:03:04,955 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:03:04,955 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:03:04,955 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:03:04,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:03:04,956 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:03:04,956 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:03:04,957 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:03:04,957 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:03:04,957 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:03:04,957 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:03:04,957 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:03:04,958 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:03:04,958 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:03:04,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:03:04,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:03:04,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:03:04,958 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:03:04,958 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:03:04,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:03:04,959 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:03:04,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:03:04,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:03:04,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:03:04,962 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:03:04,962 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:03:04,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:03:04,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:03:04,963 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:03:04,963 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:03:04,963 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:03:04,963 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:03:04,963 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_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 21dc9f7e2ddd4ffb05ac36477bf46e7266bc68ad137742c8de338dbab6571869 [2024-11-28 05:03:05,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:03:05,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:03:05,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:03:05,337 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:03:05,337 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:03:05,339 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2024-11-28 05:03:08,842 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/data/425f9cbac/dd0eb22ff9b04f31a48ccd420756f452/FLAG7c0d479f0 [2024-11-28 05:03:09,451 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:03:09,454 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2024-11-28 05:03:09,486 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/data/425f9cbac/dd0eb22ff9b04f31a48ccd420756f452/FLAG7c0d479f0 [2024-11-28 05:03:09,505 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/data/425f9cbac/dd0eb22ff9b04f31a48ccd420756f452 [2024-11-28 05:03:09,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:03:09,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:03:09,511 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:03:09,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:03:09,517 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:03:09,518 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:03:09" (1/1) ... [2024-11-28 05:03:09,519 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7cd794 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:09, skipping insertion in model container [2024-11-28 05:03:09,520 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:03:09" (1/1) ... [2024-11-28 05:03:09,593 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:03:09,916 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_ef43606c-4fc8-49db-88aa-1b4bee52135c/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2024-11-28 05:03:10,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:03:10,291 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:03:10,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-28 05:03:10,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2024-11-28 05:03:10,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [183] [2024-11-28 05:03:10,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [284] [2024-11-28 05:03:10,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [293] [2024-11-28 05:03:10,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [960] [2024-11-28 05:03:10,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1122] [2024-11-28 05:03:10,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2737] [2024-11-28 05:03:10,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2775] [2024-11-28 05:03:10,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3141] [2024-11-28 05:03:10,340 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_ef43606c-4fc8-49db-88aa-1b4bee52135c/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2024-11-28 05:03:10,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:03:10,552 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:03:10,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10 WrapperNode [2024-11-28 05:03:10,553 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:03:10,554 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:03:10,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:03:10,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:03:10,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,600 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,662 INFO L138 Inliner]: procedures = 97, calls = 346, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 923 [2024-11-28 05:03:10,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:03:10,667 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:03:10,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:03:10,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:03:10,681 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,681 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,689 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,747 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 05:03:10,751 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,751 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,794 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,800 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,845 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,853 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,871 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:03:10,876 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:03:10,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:03:10,876 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:03:10,877 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (1/1) ... [2024-11-28 05:03:10,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:03:10,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:10,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:03:10,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:03:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 05:03:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 05:03:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 05:03:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 05:03:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 05:03:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 05:03:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 05:03:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 05:03:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 05:03:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 05:03:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 05:03:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 05:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 05:03:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 05:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 05:03:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 05:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 05:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 05:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 05:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 05:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 05:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 05:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-28 05:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-28 05:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 05:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 05:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-28 05:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-28 05:03:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 05:03:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 05:03:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 05:03:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 05:03:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 05:03:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 05:03:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 05:03:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 05:03:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 05:03:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 05:03:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 05:03:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 05:03:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 05:03:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 05:03:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-28 05:03:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:03:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:03:10,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:03:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:03:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:03:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:03:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:03:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:03:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 05:03:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 05:03:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:03:10,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:03:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 05:03:10,982 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 05:03:11,287 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:03:11,291 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:03:13,447 INFO L? ?]: Removed 477 outVars from TransFormulas that were not future-live. [2024-11-28 05:03:13,447 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:03:13,505 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:03:13,505 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:03:13,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:03:13 BoogieIcfgContainer [2024-11-28 05:03:13,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:03:13,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:03:13,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:03:13,523 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:03:13,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:03:09" (1/3) ... [2024-11-28 05:03:13,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ece412d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:03:13, skipping insertion in model container [2024-11-28 05:03:13,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:10" (2/3) ... [2024-11-28 05:03:13,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ece412d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:03:13, skipping insertion in model container [2024-11-28 05:03:13,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:03:13" (3/3) ... [2024-11-28 05:03:13,530 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product31.cil.c [2024-11-28 05:03:13,551 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:03:13,556 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product31.cil.c that has 27 procedures, 586 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:03:13,676 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:03:13,697 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;@547e15d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:03:13,697 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:03:13,707 INFO L276 IsEmpty]: Start isEmpty. Operand has 586 states, 459 states have (on average 1.6840958605664489) internal successors, (773), 480 states have internal predecessors, (773), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-28 05:03:13,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 05:03:13,759 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:13,760 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:13,761 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:13,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:13,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1039925589, now seen corresponding path program 1 times [2024-11-28 05:03:13,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:13,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144237564] [2024-11-28 05:03:13,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:13,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:14,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:14,863 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:14,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:14,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144237564] [2024-11-28 05:03:14,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144237564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:14,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:14,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:14,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734675596] [2024-11-28 05:03:14,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:14,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:14,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:14,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:14,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:14,915 INFO L87 Difference]: Start difference. First operand has 586 states, 459 states have (on average 1.6840958605664489) internal successors, (773), 480 states have internal predecessors, (773), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:15,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:15,195 INFO L93 Difference]: Finished difference Result 1152 states and 1917 transitions. [2024-11-28 05:03:15,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:15,199 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 106 [2024-11-28 05:03:15,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:15,238 INFO L225 Difference]: With dead ends: 1152 [2024-11-28 05:03:15,238 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 05:03:15,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:15,253 INFO L435 NwaCegarLoop]: 950 mSDtfsCounter, 5 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2846 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:15,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2846 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:15,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 05:03:15,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-28 05:03:15,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6799116997792494) internal successors, (761), 472 states have internal predecessors, (761), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:15,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 954 transitions. [2024-11-28 05:03:15,427 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 954 transitions. Word has length 106 [2024-11-28 05:03:15,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:15,429 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 954 transitions. [2024-11-28 05:03:15,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:15,430 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 954 transitions. [2024-11-28 05:03:15,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 05:03:15,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:15,446 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:15,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:03:15,447 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:15,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:15,448 INFO L85 PathProgramCache]: Analyzing trace with hash 445700648, now seen corresponding path program 1 times [2024-11-28 05:03:15,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:15,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457703916] [2024-11-28 05:03:15,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:15,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:15,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:15,988 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:15,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:15,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457703916] [2024-11-28 05:03:15,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457703916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:15,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:15,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:15,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4749130] [2024-11-28 05:03:15,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:15,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:15,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:15,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:15,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:15,994 INFO L87 Difference]: Start difference. First operand 578 states and 954 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:16,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:16,178 INFO L93 Difference]: Finished difference Result 1138 states and 1885 transitions. [2024-11-28 05:03:16,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:16,179 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2024-11-28 05:03:16,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:16,191 INFO L225 Difference]: With dead ends: 1138 [2024-11-28 05:03:16,192 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 05:03:16,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:16,199 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 4 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:16,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2825 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:16,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 05:03:16,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-28 05:03:16,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6777041942604856) internal successors, (760), 472 states have internal predecessors, (760), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:16,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 953 transitions. [2024-11-28 05:03:16,279 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 953 transitions. Word has length 108 [2024-11-28 05:03:16,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:16,280 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 953 transitions. [2024-11-28 05:03:16,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:16,280 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 953 transitions. [2024-11-28 05:03:16,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 05:03:16,291 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:16,292 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:16,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:03:16,292 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:16,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:16,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1135566183, now seen corresponding path program 1 times [2024-11-28 05:03:16,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:16,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047997770] [2024-11-28 05:03:16,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:16,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:16,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:16,669 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:16,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:16,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047997770] [2024-11-28 05:03:16,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047997770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:16,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:16,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:16,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380917692] [2024-11-28 05:03:16,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:16,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:16,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:16,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:16,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:16,674 INFO L87 Difference]: Start difference. First operand 578 states and 953 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:16,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:16,788 INFO L93 Difference]: Finished difference Result 1138 states and 1884 transitions. [2024-11-28 05:03:16,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:16,789 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2024-11-28 05:03:16,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:16,799 INFO L225 Difference]: With dead ends: 1138 [2024-11-28 05:03:16,799 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 05:03:16,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:16,804 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 3 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:16,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2825 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:16,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 05:03:16,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-28 05:03:16,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6754966887417218) internal successors, (759), 472 states have internal predecessors, (759), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:16,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 952 transitions. [2024-11-28 05:03:16,859 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 952 transitions. Word has length 109 [2024-11-28 05:03:16,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:16,859 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 952 transitions. [2024-11-28 05:03:16,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:16,860 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 952 transitions. [2024-11-28 05:03:16,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 05:03:16,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:16,869 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:16,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:03:16,869 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:16,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:16,871 INFO L85 PathProgramCache]: Analyzing trace with hash -545635572, now seen corresponding path program 1 times [2024-11-28 05:03:16,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:16,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479914237] [2024-11-28 05:03:16,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:16,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:17,213 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:17,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:17,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479914237] [2024-11-28 05:03:17,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479914237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:17,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:17,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:17,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147808026] [2024-11-28 05:03:17,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:17,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:17,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:17,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:17,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:17,215 INFO L87 Difference]: Start difference. First operand 578 states and 952 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:17,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:17,297 INFO L93 Difference]: Finished difference Result 1138 states and 1883 transitions. [2024-11-28 05:03:17,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:17,298 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-28 05:03:17,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:17,309 INFO L225 Difference]: With dead ends: 1138 [2024-11-28 05:03:17,310 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 05:03:17,313 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:17,314 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 2 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:17,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2825 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:17,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 05:03:17,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-28 05:03:17,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6732891832229582) internal successors, (758), 472 states have internal predecessors, (758), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:17,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 951 transitions. [2024-11-28 05:03:17,364 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 951 transitions. Word has length 110 [2024-11-28 05:03:17,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:17,365 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 951 transitions. [2024-11-28 05:03:17,365 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:17,365 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 951 transitions. [2024-11-28 05:03:17,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 05:03:17,374 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:17,374 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:17,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:03:17,374 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:17,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:17,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1579488011, now seen corresponding path program 1 times [2024-11-28 05:03:17,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:17,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76679977] [2024-11-28 05:03:17,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:17,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:17,624 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:17,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:17,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76679977] [2024-11-28 05:03:17,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76679977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:17,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:17,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:17,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078955331] [2024-11-28 05:03:17,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:17,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:17,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:17,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:17,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:17,628 INFO L87 Difference]: Start difference. First operand 578 states and 951 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:17,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:17,712 INFO L93 Difference]: Finished difference Result 1138 states and 1882 transitions. [2024-11-28 05:03:17,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:17,713 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2024-11-28 05:03:17,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:17,721 INFO L225 Difference]: With dead ends: 1138 [2024-11-28 05:03:17,722 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 05:03:17,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:17,728 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 1 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:17,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2825 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:17,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 05:03:17,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-28 05:03:17,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6710816777041944) internal successors, (757), 472 states have internal predecessors, (757), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:17,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 950 transitions. [2024-11-28 05:03:17,771 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 950 transitions. Word has length 111 [2024-11-28 05:03:17,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:17,772 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 950 transitions. [2024-11-28 05:03:17,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:17,772 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 950 transitions. [2024-11-28 05:03:17,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 05:03:17,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:17,778 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:17,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:03:17,778 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:17,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:17,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1441612784, now seen corresponding path program 1 times [2024-11-28 05:03:17,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:17,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056434737] [2024-11-28 05:03:17,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:17,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:17,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:18,278 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:18,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:18,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056434737] [2024-11-28 05:03:18,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056434737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:18,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:18,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:03:18,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779875905] [2024-11-28 05:03:18,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:18,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:03:18,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:18,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:03:18,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:03:18,282 INFO L87 Difference]: Start difference. First operand 578 states and 950 transitions. Second operand has 9 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:03:18,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:18,496 INFO L93 Difference]: Finished difference Result 1104 states and 1814 transitions. [2024-11-28 05:03:18,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:03:18,497 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2024-11-28 05:03:18,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:18,505 INFO L225 Difference]: With dead ends: 1104 [2024-11-28 05:03:18,505 INFO L226 Difference]: Without dead ends: 593 [2024-11-28 05:03:18,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:03:18,511 INFO L435 NwaCegarLoop]: 938 mSDtfsCounter, 91 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7421 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:18,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7421 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:03:18,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-28 05:03:18,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 591. [2024-11-28 05:03:18,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 463 states have (on average 1.6673866090712743) internal successors, (772), 484 states have internal predecessors, (772), 100 states have call successors, (100), 26 states have call predecessors, (100), 27 states have return successors, (97), 93 states have call predecessors, (97), 95 states have call successors, (97) [2024-11-28 05:03:18,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 969 transitions. [2024-11-28 05:03:18,561 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 969 transitions. Word has length 112 [2024-11-28 05:03:18,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:18,562 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 969 transitions. [2024-11-28 05:03:18,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:03:18,563 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 969 transitions. [2024-11-28 05:03:18,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 05:03:18,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:18,570 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:18,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:03:18,570 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:18,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:18,571 INFO L85 PathProgramCache]: Analyzing trace with hash 2117305393, now seen corresponding path program 1 times [2024-11-28 05:03:18,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:18,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231278539] [2024-11-28 05:03:18,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:18,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:18,766 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:18,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:18,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231278539] [2024-11-28 05:03:18,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231278539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:18,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:18,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:18,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460833739] [2024-11-28 05:03:18,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:18,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:18,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:18,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:18,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:18,770 INFO L87 Difference]: Start difference. First operand 591 states and 969 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:18,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:18,858 INFO L93 Difference]: Finished difference Result 1156 states and 1908 transitions. [2024-11-28 05:03:18,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:18,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 112 [2024-11-28 05:03:18,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:18,868 INFO L225 Difference]: With dead ends: 1156 [2024-11-28 05:03:18,868 INFO L226 Difference]: Without dead ends: 572 [2024-11-28 05:03:18,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:18,872 INFO L435 NwaCegarLoop]: 944 mSDtfsCounter, 0 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2827 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:18,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2827 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:18,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-28 05:03:18,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2024-11-28 05:03:18,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.662192393736018) internal successors, (743), 466 states have internal predecessors, (743), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:18,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 936 transitions. [2024-11-28 05:03:18,912 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 936 transitions. Word has length 112 [2024-11-28 05:03:18,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:18,913 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 936 transitions. [2024-11-28 05:03:18,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:18,913 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 936 transitions. [2024-11-28 05:03:18,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 05:03:18,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:18,918 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:18,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:03:18,919 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:18,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:18,919 INFO L85 PathProgramCache]: Analyzing trace with hash -100852498, now seen corresponding path program 1 times [2024-11-28 05:03:18,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:18,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040976661] [2024-11-28 05:03:18,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:18,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:18,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:19,194 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:19,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:19,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040976661] [2024-11-28 05:03:19,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040976661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:19,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:19,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:19,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243509558] [2024-11-28 05:03:19,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:19,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:19,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:19,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:19,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:19,197 INFO L87 Difference]: Start difference. First operand 572 states and 936 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:19,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:19,528 INFO L93 Difference]: Finished difference Result 1101 states and 1806 transitions. [2024-11-28 05:03:19,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:19,529 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 113 [2024-11-28 05:03:19,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:19,537 INFO L225 Difference]: With dead ends: 1101 [2024-11-28 05:03:19,537 INFO L226 Difference]: Without dead ends: 581 [2024-11-28 05:03:19,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:19,541 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 55 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4436 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:19,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4436 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:03:19,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-28 05:03:19,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 572. [2024-11-28 05:03:19,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.6532438478747205) internal successors, (739), 466 states have internal predecessors, (739), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:19,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 932 transitions. [2024-11-28 05:03:19,581 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 932 transitions. Word has length 113 [2024-11-28 05:03:19,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:19,582 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 932 transitions. [2024-11-28 05:03:19,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:19,582 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 932 transitions. [2024-11-28 05:03:19,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 05:03:19,589 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:19,589 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:19,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:03:19,590 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:19,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:19,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1437776877, now seen corresponding path program 1 times [2024-11-28 05:03:19,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:19,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33661994] [2024-11-28 05:03:19,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:19,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:19,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:19,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:19,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33661994] [2024-11-28 05:03:19,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33661994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:19,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:19,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:19,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136081485] [2024-11-28 05:03:19,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:19,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:19,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:19,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:19,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:19,903 INFO L87 Difference]: Start difference. First operand 572 states and 932 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:20,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:20,205 INFO L93 Difference]: Finished difference Result 1101 states and 1802 transitions. [2024-11-28 05:03:20,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:20,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2024-11-28 05:03:20,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:20,213 INFO L225 Difference]: With dead ends: 1101 [2024-11-28 05:03:20,213 INFO L226 Difference]: Without dead ends: 581 [2024-11-28 05:03:20,217 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:20,217 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 54 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4436 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:20,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4436 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:03:20,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-28 05:03:20,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 572. [2024-11-28 05:03:20,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.6442953020134228) internal successors, (735), 466 states have internal predecessors, (735), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:20,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 928 transitions. [2024-11-28 05:03:20,254 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 928 transitions. Word has length 114 [2024-11-28 05:03:20,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:20,255 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 928 transitions. [2024-11-28 05:03:20,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:20,255 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 928 transitions. [2024-11-28 05:03:20,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 05:03:20,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:20,263 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:20,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:03:20,263 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:20,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:20,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1551396649, now seen corresponding path program 1 times [2024-11-28 05:03:20,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:20,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408640904] [2024-11-28 05:03:20,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:20,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:20,525 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:20,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:20,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408640904] [2024-11-28 05:03:20,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408640904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:20,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:20,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:20,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536077948] [2024-11-28 05:03:20,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:20,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:20,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:20,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:20,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:20,528 INFO L87 Difference]: Start difference. First operand 572 states and 928 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:20,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:20,829 INFO L93 Difference]: Finished difference Result 1101 states and 1798 transitions. [2024-11-28 05:03:20,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:20,829 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 115 [2024-11-28 05:03:20,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:20,840 INFO L225 Difference]: With dead ends: 1101 [2024-11-28 05:03:20,840 INFO L226 Difference]: Without dead ends: 581 [2024-11-28 05:03:20,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:20,845 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 53 mSDsluCounter, 3526 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:20,846 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4418 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:03:20,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-28 05:03:20,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 572. [2024-11-28 05:03:20,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.6353467561521253) internal successors, (731), 466 states have internal predecessors, (731), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:20,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 924 transitions. [2024-11-28 05:03:20,886 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 924 transitions. Word has length 115 [2024-11-28 05:03:20,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:20,886 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 924 transitions. [2024-11-28 05:03:20,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:20,887 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 924 transitions. [2024-11-28 05:03:20,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 05:03:20,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:20,893 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:20,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:03:20,894 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:20,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:20,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1952947543, now seen corresponding path program 1 times [2024-11-28 05:03:20,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:20,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91153116] [2024-11-28 05:03:20,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:20,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:21,186 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:21,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:21,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91153116] [2024-11-28 05:03:21,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91153116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:21,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:21,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:03:21,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296106687] [2024-11-28 05:03:21,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:21,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:03:21,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:21,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:03:21,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:21,190 INFO L87 Difference]: Start difference. First operand 572 states and 924 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:03:21,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:21,319 INFO L93 Difference]: Finished difference Result 1092 states and 1780 transitions. [2024-11-28 05:03:21,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:03:21,320 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-28 05:03:21,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:21,329 INFO L225 Difference]: With dead ends: 1092 [2024-11-28 05:03:21,329 INFO L226 Difference]: Without dead ends: 551 [2024-11-28 05:03:21,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:03:21,334 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 84 mSDsluCounter, 4492 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5405 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:21,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5405 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:21,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-28 05:03:21,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-28 05:03:21,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.636150234741784) internal successors, (697), 445 states have internal predecessors, (697), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:21,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 890 transitions. [2024-11-28 05:03:21,370 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 890 transitions. Word has length 115 [2024-11-28 05:03:21,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:21,370 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 890 transitions. [2024-11-28 05:03:21,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:03:21,371 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 890 transitions. [2024-11-28 05:03:21,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 05:03:21,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:21,376 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:21,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:03:21,376 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:21,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:21,377 INFO L85 PathProgramCache]: Analyzing trace with hash 439391688, now seen corresponding path program 1 times [2024-11-28 05:03:21,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:21,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733347259] [2024-11-28 05:03:21,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:21,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:21,659 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:21,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:21,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733347259] [2024-11-28 05:03:21,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733347259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:21,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:21,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:21,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242929858] [2024-11-28 05:03:21,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:21,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:21,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:21,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:21,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:21,662 INFO L87 Difference]: Start difference. First operand 551 states and 890 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:21,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:21,797 INFO L93 Difference]: Finished difference Result 1071 states and 1746 transitions. [2024-11-28 05:03:21,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:21,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2024-11-28 05:03:21,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:21,805 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 05:03:21,805 INFO L226 Difference]: Without dead ends: 551 [2024-11-28 05:03:21,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:21,809 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 17 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:21,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4356 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:03:21,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-28 05:03:21,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-28 05:03:21,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6338028169014085) internal successors, (696), 445 states have internal predecessors, (696), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:21,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 889 transitions. [2024-11-28 05:03:21,843 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 889 transitions. Word has length 116 [2024-11-28 05:03:21,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:21,844 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 889 transitions. [2024-11-28 05:03:21,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:21,844 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 889 transitions. [2024-11-28 05:03:21,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 05:03:21,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:21,849 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:21,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:03:21,850 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:21,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:21,851 INFO L85 PathProgramCache]: Analyzing trace with hash -12274332, now seen corresponding path program 1 times [2024-11-28 05:03:21,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:21,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787846328] [2024-11-28 05:03:21,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:21,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:22,084 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:22,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:22,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787846328] [2024-11-28 05:03:22,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787846328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:22,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:22,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:22,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690138554] [2024-11-28 05:03:22,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:22,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:22,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:22,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:22,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:22,087 INFO L87 Difference]: Start difference. First operand 551 states and 889 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:22,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:22,217 INFO L93 Difference]: Finished difference Result 1071 states and 1745 transitions. [2024-11-28 05:03:22,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:22,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-28 05:03:22,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:22,226 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 05:03:22,226 INFO L226 Difference]: Without dead ends: 551 [2024-11-28 05:03:22,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:22,230 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 16 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4356 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:22,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4356 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:03:22,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-28 05:03:22,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-28 05:03:22,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6314553990610328) internal successors, (695), 445 states have internal predecessors, (695), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:22,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 888 transitions. [2024-11-28 05:03:22,264 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 888 transitions. Word has length 117 [2024-11-28 05:03:22,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:22,264 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 888 transitions. [2024-11-28 05:03:22,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:22,265 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 888 transitions. [2024-11-28 05:03:22,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 05:03:22,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:22,270 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:22,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:03:22,270 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:22,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:22,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1832003937, now seen corresponding path program 1 times [2024-11-28 05:03:22,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:22,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134859202] [2024-11-28 05:03:22,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:22,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:22,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:22,431 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:22,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:22,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134859202] [2024-11-28 05:03:22,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134859202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:22,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:22,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:22,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417447327] [2024-11-28 05:03:22,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:22,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:22,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:22,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:22,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:22,433 INFO L87 Difference]: Start difference. First operand 551 states and 888 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:22,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:22,493 INFO L93 Difference]: Finished difference Result 1071 states and 1744 transitions. [2024-11-28 05:03:22,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:22,493 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-28 05:03:22,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:22,500 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 05:03:22,501 INFO L226 Difference]: Without dead ends: 551 [2024-11-28 05:03:22,504 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:22,505 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 9 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2637 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:22,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2637 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:22,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-28 05:03:22,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-28 05:03:22,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6291079812206573) internal successors, (694), 445 states have internal predecessors, (694), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:22,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 887 transitions. [2024-11-28 05:03:22,537 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 887 transitions. Word has length 118 [2024-11-28 05:03:22,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:22,537 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 887 transitions. [2024-11-28 05:03:22,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:22,537 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 887 transitions. [2024-11-28 05:03:22,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 05:03:22,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:22,543 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:22,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:03:22,543 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:22,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:22,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1468269661, now seen corresponding path program 1 times [2024-11-28 05:03:22,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:22,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511460005] [2024-11-28 05:03:22,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:22,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:22,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:23,042 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:23,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:23,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511460005] [2024-11-28 05:03:23,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511460005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:23,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:23,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 05:03:23,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875836041] [2024-11-28 05:03:23,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:23,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:03:23,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:23,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:03:23,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:03:23,045 INFO L87 Difference]: Start difference. First operand 551 states and 887 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:03:23,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:23,243 INFO L93 Difference]: Finished difference Result 1065 states and 1732 transitions. [2024-11-28 05:03:23,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:03:23,244 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2024-11-28 05:03:23,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:23,251 INFO L225 Difference]: With dead ends: 1065 [2024-11-28 05:03:23,251 INFO L226 Difference]: Without dead ends: 551 [2024-11-28 05:03:23,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:03:23,255 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 5 mSDsluCounter, 6947 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7818 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:23,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7818 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:03:23,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-28 05:03:23,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-28 05:03:23,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6267605633802817) internal successors, (693), 445 states have internal predecessors, (693), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-28 05:03:23,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 886 transitions. [2024-11-28 05:03:23,287 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 886 transitions. Word has length 118 [2024-11-28 05:03:23,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:23,287 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 886 transitions. [2024-11-28 05:03:23,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:03:23,288 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 886 transitions. [2024-11-28 05:03:23,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 05:03:23,292 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:23,292 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:23,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:03:23,293 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:23,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:23,293 INFO L85 PathProgramCache]: Analyzing trace with hash 131259599, now seen corresponding path program 1 times [2024-11-28 05:03:23,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:23,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530562075] [2024-11-28 05:03:23,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:23,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:23,506 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:23,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:23,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530562075] [2024-11-28 05:03:23,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530562075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:23,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526769165] [2024-11-28 05:03:23,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:23,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:23,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:23,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:23,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:03:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:24,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:03:24,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:24,115 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:24,115 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:24,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526769165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:24,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:24,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 05:03:24,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395168167] [2024-11-28 05:03:24,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:24,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:24,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:24,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:24,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:24,121 INFO L87 Difference]: Start difference. First operand 551 states and 886 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:24,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:24,267 INFO L93 Difference]: Finished difference Result 1558 states and 2567 transitions. [2024-11-28 05:03:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:24,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-28 05:03:24,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:24,281 INFO L225 Difference]: With dead ends: 1558 [2024-11-28 05:03:24,282 INFO L226 Difference]: Without dead ends: 1052 [2024-11-28 05:03:24,286 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:24,288 INFO L435 NwaCegarLoop]: 1596 mSDtfsCounter, 827 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:24,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 2471 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:03:24,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2024-11-28 05:03:24,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1032. [2024-11-28 05:03:24,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 801 states have (on average 1.651685393258427) internal successors, (1323), 833 states have internal predecessors, (1323), 184 states have call successors, (184), 46 states have call predecessors, (184), 46 states have return successors, (185), 178 states have call predecessors, (185), 179 states have call successors, (185) [2024-11-28 05:03:24,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1692 transitions. [2024-11-28 05:03:24,376 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1692 transitions. Word has length 119 [2024-11-28 05:03:24,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:24,377 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1692 transitions. [2024-11-28 05:03:24,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:03:24,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1692 transitions. [2024-11-28 05:03:24,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 05:03:24,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:24,384 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:24,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:03:24,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:24,590 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:24,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:24,591 INFO L85 PathProgramCache]: Analyzing trace with hash -378213491, now seen corresponding path program 1 times [2024-11-28 05:03:24,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:24,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771617776] [2024-11-28 05:03:24,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:24,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:24,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:24,837 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:24,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:24,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771617776] [2024-11-28 05:03:24,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771617776] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:24,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968832445] [2024-11-28 05:03:24,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:24,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:24,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:24,843 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:24,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:03:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:25,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:03:25,404 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:25,465 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:25,465 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:25,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968832445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:25,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:25,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 05:03:25,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63380447] [2024-11-28 05:03:25,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:25,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:25,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:25,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:25,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:25,469 INFO L87 Difference]: Start difference. First operand 1032 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:25,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:25,619 INFO L93 Difference]: Finished difference Result 2996 states and 4986 transitions. [2024-11-28 05:03:25,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:25,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 119 [2024-11-28 05:03:25,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:25,646 INFO L225 Difference]: With dead ends: 2996 [2024-11-28 05:03:25,646 INFO L226 Difference]: Without dead ends: 2009 [2024-11-28 05:03:25,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:25,655 INFO L435 NwaCegarLoop]: 1005 mSDtfsCounter, 871 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:25,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 1831 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:25,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2009 states. [2024-11-28 05:03:25,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2009 to 2007. [2024-11-28 05:03:25,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2007 states, 1559 states have (on average 1.6632456703014753) internal successors, (2593), 1619 states have internal predecessors, (2593), 358 states have call successors, (358), 87 states have call predecessors, (358), 89 states have return successors, (384), 352 states have call predecessors, (384), 353 states have call successors, (384) [2024-11-28 05:03:25,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3335 transitions. [2024-11-28 05:03:25,823 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3335 transitions. Word has length 119 [2024-11-28 05:03:25,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:25,824 INFO L471 AbstractCegarLoop]: Abstraction has 2007 states and 3335 transitions. [2024-11-28 05:03:25,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:25,825 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3335 transitions. [2024-11-28 05:03:25,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 05:03:25,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:25,831 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:25,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:03:26,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:03:26,036 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:26,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:26,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1160141612, now seen corresponding path program 1 times [2024-11-28 05:03:26,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:26,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656838674] [2024-11-28 05:03:26,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:26,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:26,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:26,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:26,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656838674] [2024-11-28 05:03:26,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656838674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:26,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323788100] [2024-11-28 05:03:26,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:26,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:26,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:26,272 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:26,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:03:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:26,789 INFO L256 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:03:26,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:26,853 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:26,854 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:26,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323788100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:26,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:26,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 05:03:26,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431338878] [2024-11-28 05:03:26,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:26,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:26,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:26,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:26,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:26,858 INFO L87 Difference]: Start difference. First operand 2007 states and 3335 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:27,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:27,146 INFO L93 Difference]: Finished difference Result 5923 states and 9956 transitions. [2024-11-28 05:03:27,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:27,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 120 [2024-11-28 05:03:27,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:27,203 INFO L225 Difference]: With dead ends: 5923 [2024-11-28 05:03:27,203 INFO L226 Difference]: Without dead ends: 3961 [2024-11-28 05:03:27,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:27,219 INFO L435 NwaCegarLoop]: 959 mSDtfsCounter, 870 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:27,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 1787 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:27,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3961 states. [2024-11-28 05:03:27,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3961 to 3958. [2024-11-28 05:03:27,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3076 states have (on average 1.6687256176853056) internal successors, (5133), 3192 states have internal predecessors, (5133), 706 states have call successors, (706), 169 states have call predecessors, (706), 175 states have return successors, (810), 700 states have call predecessors, (810), 701 states have call successors, (810) [2024-11-28 05:03:27,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6649 transitions. [2024-11-28 05:03:27,605 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6649 transitions. Word has length 120 [2024-11-28 05:03:27,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:27,606 INFO L471 AbstractCegarLoop]: Abstraction has 3958 states and 6649 transitions. [2024-11-28 05:03:27,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:27,607 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6649 transitions. [2024-11-28 05:03:27,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 05:03:27,613 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:27,614 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:27,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:03:27,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:03:27,819 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:27,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:27,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1604513455, now seen corresponding path program 1 times [2024-11-28 05:03:27,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:27,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988564026] [2024-11-28 05:03:27,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:27,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:27,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:28,025 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:28,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:28,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988564026] [2024-11-28 05:03:28,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988564026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:28,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216860075] [2024-11-28 05:03:28,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:28,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:28,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:28,031 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:28,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:03:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:28,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:03:28,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:28,593 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:28,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:28,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216860075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:28,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:28,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 05:03:28,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738465243] [2024-11-28 05:03:28,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:28,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:28,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:28,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:28,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:28,596 INFO L87 Difference]: Start difference. First operand 3958 states and 6649 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:29,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:29,171 INFO L93 Difference]: Finished difference Result 11778 states and 20021 transitions. [2024-11-28 05:03:29,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:29,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 121 [2024-11-28 05:03:29,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:29,263 INFO L225 Difference]: With dead ends: 11778 [2024-11-28 05:03:29,264 INFO L226 Difference]: Without dead ends: 7865 [2024-11-28 05:03:29,291 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:29,292 INFO L435 NwaCegarLoop]: 952 mSDtfsCounter, 868 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:29,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1783 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:29,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7865 states. [2024-11-28 05:03:29,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7865 to 7861. [2024-11-28 05:03:29,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7861 states, 6111 states have (on average 1.6709212894779906) internal successors, (10211), 6339 states have internal predecessors, (10211), 1402 states have call successors, (1402), 333 states have call predecessors, (1402), 347 states have return successors, (1746), 1396 states have call predecessors, (1746), 1397 states have call successors, (1746) [2024-11-28 05:03:29,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7861 states to 7861 states and 13359 transitions. [2024-11-28 05:03:29,993 INFO L78 Accepts]: Start accepts. Automaton has 7861 states and 13359 transitions. Word has length 121 [2024-11-28 05:03:29,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:29,994 INFO L471 AbstractCegarLoop]: Abstraction has 7861 states and 13359 transitions. [2024-11-28 05:03:29,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:29,995 INFO L276 IsEmpty]: Start isEmpty. Operand 7861 states and 13359 transitions. [2024-11-28 05:03:30,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 05:03:30,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:30,003 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:30,023 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:03:30,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:30,204 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:30,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:30,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1799824690, now seen corresponding path program 1 times [2024-11-28 05:03:30,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:30,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816900105] [2024-11-28 05:03:30,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:30,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:30,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:30,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816900105] [2024-11-28 05:03:30,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816900105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:30,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78356387] [2024-11-28 05:03:30,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:30,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:30,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:30,407 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:30,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:03:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:31,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:03:31,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:31,088 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:31,089 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:31,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78356387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:31,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:31,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 05:03:31,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686548509] [2024-11-28 05:03:31,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:31,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:31,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:31,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:31,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:31,093 INFO L87 Difference]: Start difference. First operand 7861 states and 13359 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:32,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:32,173 INFO L93 Difference]: Finished difference Result 23489 states and 40562 transitions. [2024-11-28 05:03:32,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:32,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 122 [2024-11-28 05:03:32,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:32,383 INFO L225 Difference]: With dead ends: 23489 [2024-11-28 05:03:32,383 INFO L226 Difference]: Without dead ends: 15673 [2024-11-28 05:03:32,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:32,443 INFO L435 NwaCegarLoop]: 941 mSDtfsCounter, 867 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:32,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1775 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:32,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15673 states. [2024-11-28 05:03:33,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15673 to 15668. [2024-11-28 05:03:33,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15668 states, 12182 states have (on average 1.6714004268593006) internal successors, (20361), 12634 states have internal predecessors, (20361), 2794 states have call successors, (2794), 661 states have call predecessors, (2794), 691 states have return successors, (3894), 2788 states have call predecessors, (3894), 2789 states have call successors, (3894) [2024-11-28 05:03:33,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15668 states to 15668 states and 27049 transitions. [2024-11-28 05:03:33,892 INFO L78 Accepts]: Start accepts. Automaton has 15668 states and 27049 transitions. Word has length 122 [2024-11-28 05:03:33,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:33,893 INFO L471 AbstractCegarLoop]: Abstraction has 15668 states and 27049 transitions. [2024-11-28 05:03:33,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:33,893 INFO L276 IsEmpty]: Start isEmpty. Operand 15668 states and 27049 transitions. [2024-11-28 05:03:33,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-28 05:03:33,899 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:33,899 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:33,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 05:03:34,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:34,101 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:34,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:34,102 INFO L85 PathProgramCache]: Analyzing trace with hash 39879121, now seen corresponding path program 1 times [2024-11-28 05:03:34,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:34,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185667605] [2024-11-28 05:03:34,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:34,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:34,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:34,307 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 05:03:34,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:34,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185667605] [2024-11-28 05:03:34,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185667605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:34,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583548956] [2024-11-28 05:03:34,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:34,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:34,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:34,311 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:34,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:03:34,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:34,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:03:34,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:34,871 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:03:34,871 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:34,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583548956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:34,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:34,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 05:03:34,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318850543] [2024-11-28 05:03:34,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:34,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:34,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:34,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:34,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:34,877 INFO L87 Difference]: Start difference. First operand 15668 states and 27049 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:36,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:36,417 INFO L93 Difference]: Finished difference Result 46912 states and 83098 transitions. [2024-11-28 05:03:36,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:36,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 123 [2024-11-28 05:03:36,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:36,786 INFO L225 Difference]: With dead ends: 46912 [2024-11-28 05:03:36,787 INFO L226 Difference]: Without dead ends: 31281 [2024-11-28 05:03:36,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:03:36,913 INFO L435 NwaCegarLoop]: 998 mSDtfsCounter, 865 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:36,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 1835 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:36,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31281 states. [2024-11-28 05:03:38,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31281 to 31275. [2024-11-28 05:03:39,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31275 states, 24318 states have (on average 1.67077884694465) internal successors, (40630), 25218 states have internal predecessors, (40630), 5578 states have call successors, (5578), 1317 states have call predecessors, (5578), 1378 states have return successors, (9161), 5571 states have call predecessors, (9161), 5573 states have call successors, (9161) [2024-11-28 05:03:39,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31275 states to 31275 states and 55369 transitions. [2024-11-28 05:03:39,366 INFO L78 Accepts]: Start accepts. Automaton has 31275 states and 55369 transitions. Word has length 123 [2024-11-28 05:03:39,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:39,367 INFO L471 AbstractCegarLoop]: Abstraction has 31275 states and 55369 transitions. [2024-11-28 05:03:39,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:03:39,368 INFO L276 IsEmpty]: Start isEmpty. Operand 31275 states and 55369 transitions. [2024-11-28 05:03:39,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-28 05:03:39,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:39,403 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:39,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:03:39,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef43606c-4fc8-49db-88aa-1b4bee52135c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:39,608 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:39,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:39,608 INFO L85 PathProgramCache]: Analyzing trace with hash -358372764, now seen corresponding path program 1 times [2024-11-28 05:03:39,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:39,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034692255] [2024-11-28 05:03:39,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:39,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:39,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:40,030 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 05:03:40,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:40,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034692255] [2024-11-28 05:03:40,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034692255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:40,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:40,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:40,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371882004] [2024-11-28 05:03:40,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:40,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:40,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:40,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:40,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:40,034 INFO L87 Difference]: Start difference. First operand 31275 states and 55369 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:03:42,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:42,567 INFO L93 Difference]: Finished difference Result 62761 states and 115015 transitions. [2024-11-28 05:03:42,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:42,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 189 [2024-11-28 05:03:42,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:43,062 INFO L225 Difference]: With dead ends: 62761 [2024-11-28 05:03:43,063 INFO L226 Difference]: Without dead ends: 31531 [2024-11-28 05:03:43,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:03:43,353 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 880 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 3247 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:43,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 3247 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:03:43,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31531 states. [2024-11-28 05:03:45,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31531 to 31531. [2024-11-28 05:03:45,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31531 states, 24510 states have (on average 1.6655242758057935) internal successors, (40822), 25410 states have internal predecessors, (40822), 5578 states have call successors, (5578), 1381 states have call predecessors, (5578), 1442 states have return successors, (9225), 5571 states have call predecessors, (9225), 5573 states have call successors, (9225) [2024-11-28 05:03:45,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31531 states to 31531 states and 55625 transitions. [2024-11-28 05:03:45,972 INFO L78 Accepts]: Start accepts. Automaton has 31531 states and 55625 transitions. Word has length 189 [2024-11-28 05:03:45,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:45,974 INFO L471 AbstractCegarLoop]: Abstraction has 31531 states and 55625 transitions. [2024-11-28 05:03:45,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:03:45,974 INFO L276 IsEmpty]: Start isEmpty. Operand 31531 states and 55625 transitions. [2024-11-28 05:03:46,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 05:03:46,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:46,021 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:46,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 05:03:46,022 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:46,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:46,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1393040710, now seen corresponding path program 1 times [2024-11-28 05:03:46,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:46,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572407598] [2024-11-28 05:03:46,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:46,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:46,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:46,355 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 05:03:46,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:46,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572407598] [2024-11-28 05:03:46,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572407598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:46,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:46,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:46,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142719784] [2024-11-28 05:03:46,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:46,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:46,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:46,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:46,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:46,359 INFO L87 Difference]: Start difference. First operand 31531 states and 55625 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:03:49,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:49,196 INFO L93 Difference]: Finished difference Result 63337 states and 115463 transitions. [2024-11-28 05:03:49,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:49,197 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 190 [2024-11-28 05:03:49,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:49,534 INFO L225 Difference]: With dead ends: 63337 [2024-11-28 05:03:49,535 INFO L226 Difference]: Without dead ends: 31851 [2024-11-28 05:03:49,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:03:49,762 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 879 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:49,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 3253 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:03:49,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31851 states. [2024-11-28 05:03:51,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31851 to 31851. [2024-11-28 05:03:51,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31851 states, 24766 states have (on average 1.6586449164176693) internal successors, (41078), 25666 states have internal predecessors, (41078), 5578 states have call successors, (5578), 1445 states have call predecessors, (5578), 1506 states have return successors, (9289), 5571 states have call predecessors, (9289), 5573 states have call successors, (9289) [2024-11-28 05:03:52,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31851 states to 31851 states and 55945 transitions. [2024-11-28 05:03:52,236 INFO L78 Accepts]: Start accepts. Automaton has 31851 states and 55945 transitions. Word has length 190 [2024-11-28 05:03:52,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:52,237 INFO L471 AbstractCegarLoop]: Abstraction has 31851 states and 55945 transitions. [2024-11-28 05:03:52,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:03:52,237 INFO L276 IsEmpty]: Start isEmpty. Operand 31851 states and 55945 transitions. [2024-11-28 05:03:52,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-28 05:03:52,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:52,261 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:52,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 05:03:52,262 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:52,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:52,263 INFO L85 PathProgramCache]: Analyzing trace with hash -188867680, now seen corresponding path program 1 times [2024-11-28 05:03:52,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:52,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972044741] [2024-11-28 05:03:52,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:52,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:52,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:52,537 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 05:03:52,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:52,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972044741] [2024-11-28 05:03:52,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972044741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:52,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:52,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:52,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575139094] [2024-11-28 05:03:52,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:52,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:52,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:52,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:52,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:52,540 INFO L87 Difference]: Start difference. First operand 31851 states and 55945 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:03:55,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:55,362 INFO L93 Difference]: Finished difference Result 64041 states and 116039 transitions. [2024-11-28 05:03:55,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:03:55,363 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 191 [2024-11-28 05:03:55,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:55,718 INFO L225 Difference]: With dead ends: 64041 [2024-11-28 05:03:55,718 INFO L226 Difference]: Without dead ends: 32235 [2024-11-28 05:03:55,939 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:03:55,940 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 879 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:55,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 3253 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:03:55,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32235 states. [2024-11-28 05:03:57,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32235 to 32235. [2024-11-28 05:03:57,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32235 states, 25086 states have (on average 1.6502431635175) internal successors, (41398), 25986 states have internal predecessors, (41398), 5578 states have call successors, (5578), 1509 states have call predecessors, (5578), 1570 states have return successors, (9353), 5571 states have call predecessors, (9353), 5573 states have call successors, (9353) [2024-11-28 05:03:58,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32235 states to 32235 states and 56329 transitions. [2024-11-28 05:03:58,197 INFO L78 Accepts]: Start accepts. Automaton has 32235 states and 56329 transitions. Word has length 191 [2024-11-28 05:03:58,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:58,198 INFO L471 AbstractCegarLoop]: Abstraction has 32235 states and 56329 transitions. [2024-11-28 05:03:58,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:03:58,198 INFO L276 IsEmpty]: Start isEmpty. Operand 32235 states and 56329 transitions. [2024-11-28 05:03:58,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-28 05:03:58,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:58,226 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:58,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 05:03:58,226 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:58,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:58,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1699898870, now seen corresponding path program 1 times [2024-11-28 05:03:58,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:58,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863780802] [2024-11-28 05:03:58,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:58,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:58,543 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 05:03:58,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:58,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863780802] [2024-11-28 05:03:58,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863780802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:58,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:58,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:03:58,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937606026] [2024-11-28 05:03:58,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:58,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:03:58,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:58,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:03:58,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:03:58,547 INFO L87 Difference]: Start difference. First operand 32235 states and 56329 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:04:01,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:01,125 INFO L93 Difference]: Finished difference Result 64873 states and 116743 transitions. [2024-11-28 05:04:01,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:04:01,126 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 192 [2024-11-28 05:04:01,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:01,515 INFO L225 Difference]: With dead ends: 64873 [2024-11-28 05:04:01,515 INFO L226 Difference]: Without dead ends: 32683 [2024-11-28 05:04:01,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:04:01,801 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 879 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:01,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 3253 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 05:04:01,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32683 states. [2024-11-28 05:04:03,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32683 to 32683. [2024-11-28 05:04:03,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32683 states, 25470 states have (on average 1.6404397330192384) internal successors, (41782), 26370 states have internal predecessors, (41782), 5578 states have call successors, (5578), 1573 states have call predecessors, (5578), 1634 states have return successors, (9417), 5571 states have call predecessors, (9417), 5573 states have call successors, (9417) [2024-11-28 05:04:03,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32683 states to 32683 states and 56777 transitions. [2024-11-28 05:04:03,417 INFO L78 Accepts]: Start accepts. Automaton has 32683 states and 56777 transitions. Word has length 192 [2024-11-28 05:04:03,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:03,417 INFO L471 AbstractCegarLoop]: Abstraction has 32683 states and 56777 transitions. [2024-11-28 05:04:03,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:04:03,418 INFO L276 IsEmpty]: Start isEmpty. Operand 32683 states and 56777 transitions. [2024-11-28 05:04:03,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 05:04:03,436 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:03,436 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:03,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-28 05:04:03,437 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:03,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:03,437 INFO L85 PathProgramCache]: Analyzing trace with hash -958739236, now seen corresponding path program 1 times [2024-11-28 05:04:03,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:03,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033391067] [2024-11-28 05:04:03,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:03,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:04,100 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 05:04:04,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:04,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033391067] [2024-11-28 05:04:04,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033391067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:04,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:04,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 05:04:04,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6048462] [2024-11-28 05:04:04,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:04,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:04:04,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:04,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:04:04,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:04:04,103 INFO L87 Difference]: Start difference. First operand 32683 states and 56777 transitions. Second operand has 10 states, 10 states have (on average 12.1) internal successors, (121), 8 states have internal predecessors, (121), 5 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 05:04:18,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:18,726 INFO L93 Difference]: Finished difference Result 145098 states and 280032 transitions. [2024-11-28 05:04:18,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:04:18,727 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.1) internal successors, (121), 8 states have internal predecessors, (121), 5 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) Word has length 193 [2024-11-28 05:04:18,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:20,399 INFO L225 Difference]: With dead ends: 145098 [2024-11-28 05:04:20,399 INFO L226 Difference]: Without dead ends: 112460 [2024-11-28 05:04:20,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=119, Invalid=637, Unknown=0, NotChecked=0, Total=756 [2024-11-28 05:04:20,814 INFO L435 NwaCegarLoop]: 830 mSDtfsCounter, 2797 mSDsluCounter, 4168 mSDsCounter, 0 mSdLazyCounter, 10879 mSolverCounterSat, 738 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2914 SdHoareTripleChecker+Valid, 4998 SdHoareTripleChecker+Invalid, 11617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 738 IncrementalHoareTripleChecker+Valid, 10879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:20,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2914 Valid, 4998 Invalid, 11617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [738 Valid, 10879 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2024-11-28 05:04:20,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112460 states. [2024-11-28 05:04:27,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112460 to 110163. [2024-11-28 05:04:27,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110163 states, 83651 states have (on average 1.6232322387060525) internal successors, (135785), 87109 states have internal predecessors, (135785), 21004 states have call successors, (21004), 4710 states have call predecessors, (21004), 5507 states have return successors, (50154), 21479 states have call predecessors, (50154), 20999 states have call successors, (50154)