./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/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_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/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_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/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 4fa4154afcc1fa94c570756c4d3485a9415aeef22801b46450f13cd61ecf8230 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:06:03,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:06:03,815 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:06:03,820 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:06:03,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:06:03,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:06:03,872 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:06:03,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:06:03,873 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:06:03,873 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:06:03,874 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:06:03,875 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:06:03,875 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:06:03,876 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:06:03,876 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:06:03,876 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:06:03,876 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:06:03,876 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:06:03,877 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:06:03,877 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:06:03,877 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:06:03,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:06:03,878 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:06:03,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:06:03,878 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:06:03,878 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:06:03,878 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:06:03,878 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:06:03,878 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:06:03,879 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:06:03,879 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:06:03,879 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:06:03,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:03,879 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:06:03,879 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:06:03,880 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:06:03,880 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:06:03,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:03,881 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:06:03,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:06:03,881 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:06:03,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:06:03,881 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:06:03,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:06:03,881 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:06:03,882 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:06:03,882 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:06:03,882 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:06:03,882 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_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/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 -> 4fa4154afcc1fa94c570756c4d3485a9415aeef22801b46450f13cd61ecf8230 [2024-11-28 03:06:04,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:06:04,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:06:04,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:06:04,249 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:06:04,249 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:06:04,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c [2024-11-28 03:06:07,268 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/data/270935149/c330089f5a63487dada6fd9505dfff48/FLAG89dc4a8bc [2024-11-28 03:06:07,727 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:06:07,728 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c [2024-11-28 03:06:07,762 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/data/270935149/c330089f5a63487dada6fd9505dfff48/FLAG89dc4a8bc [2024-11-28 03:06:07,832 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/data/270935149/c330089f5a63487dada6fd9505dfff48 [2024-11-28 03:06:07,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:06:07,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:06:07,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:07,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:06:07,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:06:07,843 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:07" (1/1) ... [2024-11-28 03:06:07,844 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66f06a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:07, skipping insertion in model container [2024-11-28 03:06:07,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:07" (1/1) ... [2024-11-28 03:06:07,909 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:06:08,227 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_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c[14523,14536] [2024-11-28 03:06:08,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:08,585 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:06:08,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-28 03:06:08,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2024-11-28 03:06:08,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2024-11-28 03:06:08,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [623] [2024-11-28 03:06:08,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [813] [2024-11-28 03:06:08,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [828] [2024-11-28 03:06:08,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [837] [2024-11-28 03:06:08,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2419] [2024-11-28 03:06:08,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2785] [2024-11-28 03:06:08,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2820] [2024-11-28 03:06:08,627 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_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c[14523,14536] [2024-11-28 03:06:08,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:08,748 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:06:08,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08 WrapperNode [2024-11-28 03:06:08,749 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:08,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:08,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:06:08,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:06:08,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,780 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,849 INFO L138 Inliner]: procedures = 93, calls = 353, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 947 [2024-11-28 03:06:08,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:08,850 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:06:08,850 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:06:08,850 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:06:08,869 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,872 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,884 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,930 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 03:06:08,930 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,930 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,956 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,978 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:08,989 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:06:08,994 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:06:08,994 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:06:08,994 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:06:08,995 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (1/1) ... [2024-11-28 03:06:09,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:09,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:09,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:06:09,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:06:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:06:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-28 03:06:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-28 03:06:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 03:06:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 03:06:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 03:06:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 03:06:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 03:06:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 03:06:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-28 03:06:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-28 03:06:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 03:06:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 03:06:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 03:06:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 03:06:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 03:06:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 03:06:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 03:06:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 03:06:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 03:06:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 03:06:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 03:06:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 03:06:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 03:06:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 03:06:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 03:06:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 03:06:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 03:06:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 03:06:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-28 03:06:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-28 03:06:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 03:06:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 03:06:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-28 03:06:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-28 03:06:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 03:06:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 03:06:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 03:06:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 03:06:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 03:06:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 03:06:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 03:06:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 03:06:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:06:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:06:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:06:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:06:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 03:06:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 03:06:09,309 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:06:09,312 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:06:10,884 INFO L? ?]: Removed 474 outVars from TransFormulas that were not future-live. [2024-11-28 03:06:10,884 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:06:10,922 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:06:10,923 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:06:10,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:10 BoogieIcfgContainer [2024-11-28 03:06:10,923 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:06:10,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:06:10,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:06:10,937 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:06:10,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:06:07" (1/3) ... [2024-11-28 03:06:10,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cccf1b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:10, skipping insertion in model container [2024-11-28 03:06:10,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:08" (2/3) ... [2024-11-28 03:06:10,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cccf1b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:10, skipping insertion in model container [2024-11-28 03:06:10,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:10" (3/3) ... [2024-11-28 03:06:10,940 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product30.cil.c [2024-11-28 03:06:10,958 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:06:10,960 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product30.cil.c that has 28 procedures, 604 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:06:11,067 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:06:11,080 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;@25ab469e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:06:11,082 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:06:11,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 604 states, 467 states have (on average 1.676659528907923) internal successors, (783), 487 states have internal predecessors, (783), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 03:06:11,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 03:06:11,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:11,107 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:11,110 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:11,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:11,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1174382172, now seen corresponding path program 1 times [2024-11-28 03:06:11,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:11,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565989178] [2024-11-28 03:06:11,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:11,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:12,127 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:12,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:12,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565989178] [2024-11-28 03:06:12,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565989178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:12,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:12,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:06:12,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492725677] [2024-11-28 03:06:12,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:12,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:06:12,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:12,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:06:12,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:12,168 INFO L87 Difference]: Start difference. First operand has 604 states, 467 states have (on average 1.676659528907923) internal successors, (783), 487 states have internal predecessors, (783), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:12,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:12,563 INFO L93 Difference]: Finished difference Result 1205 states and 2010 transitions. [2024-11-28 03:06:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:06:12,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-28 03:06:12,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:12,597 INFO L225 Difference]: With dead ends: 1205 [2024-11-28 03:06:12,597 INFO L226 Difference]: Without dead ends: 609 [2024-11-28 03:06:12,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:12,614 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 91 mSDsluCounter, 4825 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5807 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:12,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5807 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:12,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2024-11-28 03:06:12,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 607. [2024-11-28 03:06:12,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 470 states have (on average 1.6680851063829787) internal successors, (784), 490 states have internal predecessors, (784), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-28 03:06:12,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 1001 transitions. [2024-11-28 03:06:12,776 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 1001 transitions. Word has length 67 [2024-11-28 03:06:12,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:12,778 INFO L471 AbstractCegarLoop]: Abstraction has 607 states and 1001 transitions. [2024-11-28 03:06:12,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:12,779 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 1001 transitions. [2024-11-28 03:06:12,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 03:06:12,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:12,788 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:12,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:06:12,789 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:12,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:12,790 INFO L85 PathProgramCache]: Analyzing trace with hash 2059027732, now seen corresponding path program 1 times [2024-11-28 03:06:12,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:12,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075172892] [2024-11-28 03:06:12,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:12,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:13,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:13,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:13,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075172892] [2024-11-28 03:06:13,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075172892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:13,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:13,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:06:13,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39068533] [2024-11-28 03:06:13,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:13,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:06:13,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:13,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:06:13,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:13,253 INFO L87 Difference]: Start difference. First operand 607 states and 1001 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:13,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:13,464 INFO L93 Difference]: Finished difference Result 1209 states and 2005 transitions. [2024-11-28 03:06:13,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:06:13,465 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-28 03:06:13,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:13,476 INFO L225 Difference]: With dead ends: 1209 [2024-11-28 03:06:13,476 INFO L226 Difference]: Without dead ends: 618 [2024-11-28 03:06:13,484 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 03:06:13,484 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 90 mSDsluCounter, 4814 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5796 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:13,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5796 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:13,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2024-11-28 03:06:13,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 607. [2024-11-28 03:06:13,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 470 states have (on average 1.6680851063829787) internal successors, (784), 490 states have internal predecessors, (784), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-28 03:06:13,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 1001 transitions. [2024-11-28 03:06:13,553 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 1001 transitions. Word has length 68 [2024-11-28 03:06:13,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:13,553 INFO L471 AbstractCegarLoop]: Abstraction has 607 states and 1001 transitions. [2024-11-28 03:06:13,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:13,553 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 1001 transitions. [2024-11-28 03:06:13,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 03:06:13,558 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:13,558 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:13,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:06:13,558 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:13,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:13,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1502423162, now seen corresponding path program 1 times [2024-11-28 03:06:13,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:13,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133126561] [2024-11-28 03:06:13,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:13,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:13,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:13,816 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:13,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:13,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133126561] [2024-11-28 03:06:13,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133126561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:13,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:13,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:13,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393542039] [2024-11-28 03:06:13,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:13,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:13,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:13,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:13,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:13,819 INFO L87 Difference]: Start difference. First operand 607 states and 1001 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:13,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:13,904 INFO L93 Difference]: Finished difference Result 1196 states and 1983 transitions. [2024-11-28 03:06:13,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:13,904 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-28 03:06:13,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:13,910 INFO L225 Difference]: With dead ends: 1196 [2024-11-28 03:06:13,910 INFO L226 Difference]: Without dead ends: 577 [2024-11-28 03:06:13,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:13,914 INFO L435 NwaCegarLoop]: 971 mSDtfsCounter, 14 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2908 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:13,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2908 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:13,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2024-11-28 03:06:13,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 577. [2024-11-28 03:06:13,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 443 states have (on average 1.652370203160271) internal successors, (732), 461 states have internal predecessors, (732), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:13,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 945 transitions. [2024-11-28 03:06:13,945 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 945 transitions. Word has length 68 [2024-11-28 03:06:13,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:13,945 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 945 transitions. [2024-11-28 03:06:13,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:13,946 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 945 transitions. [2024-11-28 03:06:13,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 03:06:13,947 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:13,947 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:13,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:06:13,948 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:13,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:13,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1546024576, now seen corresponding path program 1 times [2024-11-28 03:06:13,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:13,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845907752] [2024-11-28 03:06:13,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:13,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:14,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:14,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:14,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845907752] [2024-11-28 03:06:14,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845907752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:14,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:14,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:06:14,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370160040] [2024-11-28 03:06:14,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:14,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:06:14,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:14,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:06:14,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:14,257 INFO L87 Difference]: Start difference. First operand 577 states and 945 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:14,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:14,369 INFO L93 Difference]: Finished difference Result 1147 states and 1889 transitions. [2024-11-28 03:06:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:06:14,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-28 03:06:14,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:14,379 INFO L225 Difference]: With dead ends: 1147 [2024-11-28 03:06:14,379 INFO L226 Difference]: Without dead ends: 571 [2024-11-28 03:06:14,383 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 03:06:14,384 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 63 mSDsluCounter, 4617 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5552 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:14,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5552 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:14,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2024-11-28 03:06:14,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2024-11-28 03:06:14,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 437 states have (on average 1.6453089244851258) internal successors, (719), 455 states have internal predecessors, (719), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:14,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 932 transitions. [2024-11-28 03:06:14,430 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 932 transitions. Word has length 69 [2024-11-28 03:06:14,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:14,431 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 932 transitions. [2024-11-28 03:06:14,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:14,431 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 932 transitions. [2024-11-28 03:06:14,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 03:06:14,433 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:14,433 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:14,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:06:14,434 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:14,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:14,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1697177272, now seen corresponding path program 1 times [2024-11-28 03:06:14,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:14,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535293344] [2024-11-28 03:06:14,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:14,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:14,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:14,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:14,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535293344] [2024-11-28 03:06:14,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535293344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:14,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:14,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:06:14,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626347121] [2024-11-28 03:06:14,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:14,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:06:14,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:14,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:06:14,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:14,687 INFO L87 Difference]: Start difference. First operand 571 states and 932 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:14,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:14,839 INFO L93 Difference]: Finished difference Result 1135 states and 1863 transitions. [2024-11-28 03:06:14,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:06:14,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2024-11-28 03:06:14,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:14,848 INFO L225 Difference]: With dead ends: 1135 [2024-11-28 03:06:14,848 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 03:06:14,851 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 03:06:14,852 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 49 mSDsluCounter, 4569 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:14,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5492 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:14,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 03:06:14,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-28 03:06:14,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.6380510440835268) internal successors, (706), 449 states have internal predecessors, (706), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:14,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 919 transitions. [2024-11-28 03:06:14,889 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 919 transitions. Word has length 70 [2024-11-28 03:06:14,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:14,889 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 919 transitions. [2024-11-28 03:06:14,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:14,890 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 919 transitions. [2024-11-28 03:06:14,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 03:06:14,891 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:14,891 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:14,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:06:14,891 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:14,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:14,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1702900231, now seen corresponding path program 1 times [2024-11-28 03:06:14,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:14,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336683341] [2024-11-28 03:06:14,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:14,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:14,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:15,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336683341] [2024-11-28 03:06:15,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336683341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:06:15,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233099991] [2024-11-28 03:06:15,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:06:15,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:06:15,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:15,100 INFO L87 Difference]: Start difference. First operand 565 states and 919 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:15,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,195 INFO L93 Difference]: Finished difference Result 1123 states and 1837 transitions. [2024-11-28 03:06:15,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:06:15,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2024-11-28 03:06:15,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,201 INFO L225 Difference]: With dead ends: 1123 [2024-11-28 03:06:15,201 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 03:06:15,205 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 03:06:15,206 INFO L435 NwaCegarLoop]: 911 mSDtfsCounter, 24 mSDsluCounter, 4533 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5444 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:15,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5444 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 03:06:15,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-28 03:06:15,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.6357308584686774) internal successors, (705), 449 states have internal predecessors, (705), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:15,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 918 transitions. [2024-11-28 03:06:15,240 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 918 transitions. Word has length 70 [2024-11-28 03:06:15,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:15,241 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 918 transitions. [2024-11-28 03:06:15,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:15,242 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 918 transitions. [2024-11-28 03:06:15,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 03:06:15,243 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:15,244 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:15,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:06:15,244 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:15,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:15,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1807074140, now seen corresponding path program 1 times [2024-11-28 03:06:15,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:15,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930272405] [2024-11-28 03:06:15,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:15,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:15,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930272405] [2024-11-28 03:06:15,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930272405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:15,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704672042] [2024-11-28 03:06:15,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:15,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:15,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:15,373 INFO L87 Difference]: Start difference. First operand 565 states and 918 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:15,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,447 INFO L93 Difference]: Finished difference Result 1114 states and 1822 transitions. [2024-11-28 03:06:15,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:06:15,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-11-28 03:06:15,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,454 INFO L225 Difference]: With dead ends: 1114 [2024-11-28 03:06:15,454 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 03:06:15,457 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 03:06:15,458 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 15 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2694 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:15,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2694 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 03:06:15,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-28 03:06:15,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.6334106728538282) internal successors, (704), 449 states have internal predecessors, (704), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:15,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 917 transitions. [2024-11-28 03:06:15,492 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 917 transitions. Word has length 71 [2024-11-28 03:06:15,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:15,492 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 917 transitions. [2024-11-28 03:06:15,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:15,493 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 917 transitions. [2024-11-28 03:06:15,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:06:15,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:15,494 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:15,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:06:15,494 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:15,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:15,498 INFO L85 PathProgramCache]: Analyzing trace with hash -59153128, now seen corresponding path program 1 times [2024-11-28 03:06:15,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:15,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38603888] [2024-11-28 03:06:15,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:15,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,645 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:15,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38603888] [2024-11-28 03:06:15,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38603888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:15,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493639254] [2024-11-28 03:06:15,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:15,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:15,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:15,647 INFO L87 Difference]: Start difference. First operand 565 states and 917 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:15,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,719 INFO L93 Difference]: Finished difference Result 1114 states and 1820 transitions. [2024-11-28 03:06:15,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:06:15,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-28 03:06:15,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,726 INFO L225 Difference]: With dead ends: 1114 [2024-11-28 03:06:15,726 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 03:06:15,729 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 03:06:15,730 INFO L435 NwaCegarLoop]: 904 mSDtfsCounter, 14 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:15,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2696 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 03:06:15,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-28 03:06:15,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.631090487238979) internal successors, (703), 449 states have internal predecessors, (703), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:15,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 916 transitions. [2024-11-28 03:06:15,760 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 916 transitions. Word has length 72 [2024-11-28 03:06:15,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:15,760 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 916 transitions. [2024-11-28 03:06:15,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:15,760 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 916 transitions. [2024-11-28 03:06:15,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 03:06:15,762 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:15,762 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:15,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:06:15,762 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:15,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:15,762 INFO L85 PathProgramCache]: Analyzing trace with hash -2026627223, now seen corresponding path program 1 times [2024-11-28 03:06:15,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:15,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842328096] [2024-11-28 03:06:15,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:15,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,891 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:15,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842328096] [2024-11-28 03:06:15,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842328096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:15,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992224868] [2024-11-28 03:06:15,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:15,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:15,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:15,893 INFO L87 Difference]: Start difference. First operand 565 states and 916 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:15,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,968 INFO L93 Difference]: Finished difference Result 1114 states and 1818 transitions. [2024-11-28 03:06:15,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:06:15,969 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-28 03:06:15,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,976 INFO L225 Difference]: With dead ends: 1114 [2024-11-28 03:06:15,976 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 03:06:15,980 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 03:06:15,981 INFO L435 NwaCegarLoop]: 905 mSDtfsCounter, 13 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2698 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 03:06:15,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2698 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 03:06:16,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-28 03:06:16,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.62877030162413) internal successors, (702), 449 states have internal predecessors, (702), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:16,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 915 transitions. [2024-11-28 03:06:16,011 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 915 transitions. Word has length 73 [2024-11-28 03:06:16,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:16,011 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 915 transitions. [2024-11-28 03:06:16,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:16,012 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 915 transitions. [2024-11-28 03:06:16,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 03:06:16,013 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:16,014 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:16,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:06:16,014 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:16,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:16,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1087734653, now seen corresponding path program 1 times [2024-11-28 03:06:16,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:16,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749053352] [2024-11-28 03:06:16,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:16,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:16,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:16,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:16,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:16,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749053352] [2024-11-28 03:06:16,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749053352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:16,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:16,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:16,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510129254] [2024-11-28 03:06:16,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:16,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:16,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:16,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:16,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:16,152 INFO L87 Difference]: Start difference. First operand 565 states and 915 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:16,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:16,217 INFO L93 Difference]: Finished difference Result 1114 states and 1816 transitions. [2024-11-28 03:06:16,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:06:16,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-28 03:06:16,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:16,224 INFO L225 Difference]: With dead ends: 1114 [2024-11-28 03:06:16,224 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 03:06:16,227 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 03:06:16,228 INFO L435 NwaCegarLoop]: 906 mSDtfsCounter, 12 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:16,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2700 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:16,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 03:06:16,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2024-11-28 03:06:16,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 431 states have (on average 1.6264501160092808) internal successors, (701), 449 states have internal predecessors, (701), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:06:16,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 914 transitions. [2024-11-28 03:06:16,256 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 914 transitions. Word has length 74 [2024-11-28 03:06:16,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:16,256 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 914 transitions. [2024-11-28 03:06:16,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:06:16,257 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 914 transitions. [2024-11-28 03:06:16,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-28 03:06:16,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:16,258 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:16,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:06:16,258 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:16,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:16,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1469745618, now seen corresponding path program 1 times [2024-11-28 03:06:16,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:16,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317377393] [2024-11-28 03:06:16,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:16,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:16,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:16,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:16,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317377393] [2024-11-28 03:06:16,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317377393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:16,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:16,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:06:16,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279480371] [2024-11-28 03:06:16,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:16,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:06:16,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:16,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:06:16,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:16,554 INFO L87 Difference]: Start difference. First operand 565 states and 914 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 03:06:17,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:17,601 INFO L93 Difference]: Finished difference Result 1604 states and 2628 transitions. [2024-11-28 03:06:17,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:06:17,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-11-28 03:06:17,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:17,614 INFO L225 Difference]: With dead ends: 1604 [2024-11-28 03:06:17,614 INFO L226 Difference]: Without dead ends: 1057 [2024-11-28 03:06:17,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:17,619 INFO L435 NwaCegarLoop]: 939 mSDtfsCounter, 778 mSDsluCounter, 3424 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 4363 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:17,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 4363 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 03:06:17,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2024-11-28 03:06:17,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 1049. [2024-11-28 03:06:17,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 803 states have (on average 1.5927770859277708) internal successors, (1279), 837 states have internal predecessors, (1279), 198 states have call successors, (198), 51 states have call predecessors, (198), 47 states have return successors, (201), 187 states have call predecessors, (201), 194 states have call successors, (201) [2024-11-28 03:06:17,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1678 transitions. [2024-11-28 03:06:17,686 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1678 transitions. Word has length 75 [2024-11-28 03:06:17,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:17,687 INFO L471 AbstractCegarLoop]: Abstraction has 1049 states and 1678 transitions. [2024-11-28 03:06:17,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 03:06:17,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1678 transitions. [2024-11-28 03:06:17,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-28 03:06:17,688 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:17,688 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:17,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:06:17,690 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:17,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:17,690 INFO L85 PathProgramCache]: Analyzing trace with hash -76850386, now seen corresponding path program 1 times [2024-11-28 03:06:17,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:17,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694740838] [2024-11-28 03:06:17,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:17,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:17,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:17,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:06:17,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694740838] [2024-11-28 03:06:17,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694740838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272505653] [2024-11-28 03:06:17,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:17,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:17,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:17,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:17,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:06:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:18,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:06:18,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:18,509 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:06:18,509 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:18,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272505653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:18,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:18,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:06:18,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024771441] [2024-11-28 03:06:18,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:18,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:18,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:18,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:18,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:18,512 INFO L87 Difference]: Start difference. First operand 1049 states and 1678 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:18,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:18,685 INFO L93 Difference]: Finished difference Result 3025 states and 4906 transitions. [2024-11-28 03:06:18,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:18,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-28 03:06:18,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:18,710 INFO L225 Difference]: With dead ends: 3025 [2024-11-28 03:06:18,710 INFO L226 Difference]: Without dead ends: 1994 [2024-11-28 03:06:18,719 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 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 03:06:18,719 INFO L435 NwaCegarLoop]: 978 mSDtfsCounter, 877 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:18,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 1785 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:18,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2024-11-28 03:06:18,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1933. [2024-11-28 03:06:18,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1933 states, 1488 states have (on average 1.6108870967741935) internal successors, (2397), 1556 states have internal predecessors, (2397), 355 states have call successors, (355), 92 states have call predecessors, (355), 89 states have return successors, (374), 338 states have call predecessors, (374), 351 states have call successors, (374) [2024-11-28 03:06:18,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1933 states to 1933 states and 3126 transitions. [2024-11-28 03:06:18,883 INFO L78 Accepts]: Start accepts. Automaton has 1933 states and 3126 transitions. Word has length 75 [2024-11-28 03:06:18,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:18,883 INFO L471 AbstractCegarLoop]: Abstraction has 1933 states and 3126 transitions. [2024-11-28 03:06:18,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:18,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1933 states and 3126 transitions. [2024-11-28 03:06:18,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 03:06:18,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:18,885 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:18,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:06:19,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 03:06:19,086 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:19,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:19,086 INFO L85 PathProgramCache]: Analyzing trace with hash 956257017, now seen corresponding path program 1 times [2024-11-28 03:06:19,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:19,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300347539] [2024-11-28 03:06:19,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:19,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:19,331 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:06:19,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:19,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300347539] [2024-11-28 03:06:19,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300347539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:19,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49203743] [2024-11-28 03:06:19,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:19,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:19,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:19,336 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:19,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:06:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:19,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:06:19,762 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:19,831 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:06:19,831 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:19,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49203743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:19,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:19,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:06:19,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875837995] [2024-11-28 03:06:19,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:19,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:19,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:19,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:19,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:19,832 INFO L87 Difference]: Start difference. First operand 1933 states and 3126 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:20,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:20,001 INFO L93 Difference]: Finished difference Result 4338 states and 7052 transitions. [2024-11-28 03:06:20,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:20,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-11-28 03:06:20,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:20,028 INFO L225 Difference]: With dead ends: 4338 [2024-11-28 03:06:20,028 INFO L226 Difference]: Without dead ends: 2423 [2024-11-28 03:06:20,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 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 03:06:20,040 INFO L435 NwaCegarLoop]: 914 mSDtfsCounter, 875 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:20,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 1719 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:20,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2024-11-28 03:06:20,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2376. [2024-11-28 03:06:20,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1832 states have (on average 1.622816593886463) internal successors, (2973), 1917 states have internal predecessors, (2973), 434 states have call successors, (434), 111 states have call predecessors, (434), 109 states have return successors, (457), 415 states have call predecessors, (457), 430 states have call successors, (457) [2024-11-28 03:06:20,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3864 transitions. [2024-11-28 03:06:20,263 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3864 transitions. Word has length 76 [2024-11-28 03:06:20,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:20,264 INFO L471 AbstractCegarLoop]: Abstraction has 2376 states and 3864 transitions. [2024-11-28 03:06:20,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:06:20,264 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3864 transitions. [2024-11-28 03:06:20,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 03:06:20,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:20,265 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:20,277 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:20,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:20,466 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:20,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:20,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1906755573, now seen corresponding path program 1 times [2024-11-28 03:06:20,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:20,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399097457] [2024-11-28 03:06:20,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:20,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:20,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:20,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:20,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:20,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399097457] [2024-11-28 03:06:20,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399097457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:20,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:20,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:06:20,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369467529] [2024-11-28 03:06:20,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:20,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:06:20,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:20,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:06:20,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:20,681 INFO L87 Difference]: Start difference. First operand 2376 states and 3864 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:06:21,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:21,601 INFO L93 Difference]: Finished difference Result 7024 states and 11696 transitions. [2024-11-28 03:06:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:06:21,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-28 03:06:21,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:21,650 INFO L225 Difference]: With dead ends: 7024 [2024-11-28 03:06:21,651 INFO L226 Difference]: Without dead ends: 4666 [2024-11-28 03:06:21,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:21,668 INFO L435 NwaCegarLoop]: 1016 mSDtfsCounter, 912 mSDsluCounter, 3656 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 4672 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:21,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 4672 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:06:21,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4666 states. [2024-11-28 03:06:22,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4666 to 4613. [2024-11-28 03:06:22,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4613 states, 3559 states have (on average 1.6189940994661423) internal successors, (5762), 3724 states have internal predecessors, (5762), 838 states have call successors, (838), 216 states have call predecessors, (838), 215 states have return successors, (1055), 808 states have call predecessors, (1055), 832 states have call successors, (1055) [2024-11-28 03:06:22,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4613 states to 4613 states and 7655 transitions. [2024-11-28 03:06:22,062 INFO L78 Accepts]: Start accepts. Automaton has 4613 states and 7655 transitions. Word has length 78 [2024-11-28 03:06:22,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:22,062 INFO L471 AbstractCegarLoop]: Abstraction has 4613 states and 7655 transitions. [2024-11-28 03:06:22,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:06:22,063 INFO L276 IsEmpty]: Start isEmpty. Operand 4613 states and 7655 transitions. [2024-11-28 03:06:22,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-28 03:06:22,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:22,064 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:22,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:06:22,065 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:22,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:22,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1703236890, now seen corresponding path program 1 times [2024-11-28 03:06:22,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:22,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501911756] [2024-11-28 03:06:22,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:22,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:22,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:22,176 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:06:22,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:22,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501911756] [2024-11-28 03:06:22,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501911756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:22,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:22,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:22,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226684927] [2024-11-28 03:06:22,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:22,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:22,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:22,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:22,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:22,178 INFO L87 Difference]: Start difference. First operand 4613 states and 7655 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 03:06:22,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:22,528 INFO L93 Difference]: Finished difference Result 9232 states and 15453 transitions. [2024-11-28 03:06:22,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:22,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-28 03:06:22,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:22,580 INFO L225 Difference]: With dead ends: 9232 [2024-11-28 03:06:22,581 INFO L226 Difference]: Without dead ends: 4637 [2024-11-28 03:06:22,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:22,613 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 12 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2664 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:22,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2664 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:22,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4637 states. [2024-11-28 03:06:22,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4637 to 4621. [2024-11-28 03:06:22,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4621 states, 3565 states have (on average 1.617391304347826) internal successors, (5766), 3730 states have internal predecessors, (5766), 838 states have call successors, (838), 220 states have call predecessors, (838), 217 states have return successors, (1045), 806 states have call predecessors, (1045), 832 states have call successors, (1045) [2024-11-28 03:06:22,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4621 states to 4621 states and 7649 transitions. [2024-11-28 03:06:22,976 INFO L78 Accepts]: Start accepts. Automaton has 4621 states and 7649 transitions. Word has length 79 [2024-11-28 03:06:22,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:22,979 INFO L471 AbstractCegarLoop]: Abstraction has 4621 states and 7649 transitions. [2024-11-28 03:06:22,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 03:06:22,980 INFO L276 IsEmpty]: Start isEmpty. Operand 4621 states and 7649 transitions. [2024-11-28 03:06:22,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 03:06:22,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:22,982 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:22,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:06:22,983 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:22,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:22,983 INFO L85 PathProgramCache]: Analyzing trace with hash 21989969, now seen corresponding path program 1 times [2024-11-28 03:06:22,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:22,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245430622] [2024-11-28 03:06:22,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:22,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:23,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:23,194 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:06:23,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:23,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245430622] [2024-11-28 03:06:23,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245430622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:23,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:23,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:06:23,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980250040] [2024-11-28 03:06:23,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:23,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:06:23,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:23,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:06:23,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:23,198 INFO L87 Difference]: Start difference. First operand 4621 states and 7649 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 03:06:24,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:24,406 INFO L93 Difference]: Finished difference Result 13808 states and 23597 transitions. [2024-11-28 03:06:24,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:06:24,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-28 03:06:24,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:24,535 INFO L225 Difference]: With dead ends: 13808 [2024-11-28 03:06:24,535 INFO L226 Difference]: Without dead ends: 9205 [2024-11-28 03:06:24,567 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:24,568 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 907 mSDsluCounter, 3564 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 4546 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:24,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [915 Valid, 4546 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:06:24,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9205 states. [2024-11-28 03:06:25,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9205 to 9136. [2024-11-28 03:06:25,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9136 states, 7051 states have (on average 1.6140972911643738) internal successors, (11381), 7376 states have internal predecessors, (11381), 1651 states have call successors, (1651), 434 states have call predecessors, (1651), 433 states have return successors, (2514), 1597 states have call predecessors, (2514), 1641 states have call successors, (2514) [2024-11-28 03:06:25,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9136 states to 9136 states and 15546 transitions. [2024-11-28 03:06:25,198 INFO L78 Accepts]: Start accepts. Automaton has 9136 states and 15546 transitions. Word has length 87 [2024-11-28 03:06:25,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:25,199 INFO L471 AbstractCegarLoop]: Abstraction has 9136 states and 15546 transitions. [2024-11-28 03:06:25,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 03:06:25,199 INFO L276 IsEmpty]: Start isEmpty. Operand 9136 states and 15546 transitions. [2024-11-28 03:06:25,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 03:06:25,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:25,202 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:25,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:06:25,202 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:25,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:25,203 INFO L85 PathProgramCache]: Analyzing trace with hash 552105436, now seen corresponding path program 1 times [2024-11-28 03:06:25,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:25,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437036991] [2024-11-28 03:06:25,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:25,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:25,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:25,319 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:06:25,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:25,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437036991] [2024-11-28 03:06:25,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437036991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:25,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:25,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:25,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324302777] [2024-11-28 03:06:25,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:25,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:25,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:25,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:25,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:25,322 INFO L87 Difference]: Start difference. First operand 9136 states and 15546 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:06:25,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:25,920 INFO L93 Difference]: Finished difference Result 18326 states and 31577 transitions. [2024-11-28 03:06:25,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:25,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-28 03:06:25,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:26,024 INFO L225 Difference]: With dead ends: 18326 [2024-11-28 03:06:26,025 INFO L226 Difference]: Without dead ends: 9208 [2024-11-28 03:06:26,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:26,078 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 12 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:26,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2655 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:26,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9208 states. [2024-11-28 03:06:26,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9208 to 9176. [2024-11-28 03:06:26,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9176 states, 7087 states have (on average 1.6115422604769296) internal successors, (11421), 7404 states have internal predecessors, (11421), 1651 states have call successors, (1651), 450 states have call predecessors, (1651), 437 states have return successors, (2500), 1593 states have call predecessors, (2500), 1641 states have call successors, (2500) [2024-11-28 03:06:26,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9176 states to 9176 states and 15572 transitions. [2024-11-28 03:06:26,728 INFO L78 Accepts]: Start accepts. Automaton has 9176 states and 15572 transitions. Word has length 88 [2024-11-28 03:06:26,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:26,730 INFO L471 AbstractCegarLoop]: Abstraction has 9176 states and 15572 transitions. [2024-11-28 03:06:26,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:06:26,730 INFO L276 IsEmpty]: Start isEmpty. Operand 9176 states and 15572 transitions. [2024-11-28 03:06:26,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 03:06:26,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:26,734 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-28 03:06:26,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:06:26,734 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:26,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:26,735 INFO L85 PathProgramCache]: Analyzing trace with hash 233822488, now seen corresponding path program 1 times [2024-11-28 03:06:26,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:26,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436629034] [2024-11-28 03:06:26,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:26,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:26,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:26,942 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:06:26,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:26,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436629034] [2024-11-28 03:06:26,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436629034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:26,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:26,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:06:26,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872729962] [2024-11-28 03:06:26,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:26,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:06:26,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:26,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:06:26,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:26,945 INFO L87 Difference]: Start difference. First operand 9176 states and 15572 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 03:06:28,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:28,442 INFO L93 Difference]: Finished difference Result 27546 states and 48993 transitions. [2024-11-28 03:06:28,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:06:28,443 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-28 03:06:28,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:28,639 INFO L225 Difference]: With dead ends: 27546 [2024-11-28 03:06:28,640 INFO L226 Difference]: Without dead ends: 18388 [2024-11-28 03:06:28,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:28,708 INFO L435 NwaCegarLoop]: 985 mSDtfsCounter, 903 mSDsluCounter, 3585 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 4570 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:28,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 4570 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:06:28,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18388 states. [2024-11-28 03:06:29,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18388 to 18287. [2024-11-28 03:06:29,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18287 states, 14127 states have (on average 1.608409428753451) internal successors, (22722), 14756 states have internal predecessors, (22722), 3282 states have call successors, (3282), 894 states have call predecessors, (3282), 877 states have return successors, (6377), 3180 states have call predecessors, (6377), 3264 states have call successors, (6377) [2024-11-28 03:06:30,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18287 states to 18287 states and 32381 transitions. [2024-11-28 03:06:30,225 INFO L78 Accepts]: Start accepts. Automaton has 18287 states and 32381 transitions. Word has length 97 [2024-11-28 03:06:30,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:30,226 INFO L471 AbstractCegarLoop]: Abstraction has 18287 states and 32381 transitions. [2024-11-28 03:06:30,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 03:06:30,226 INFO L276 IsEmpty]: Start isEmpty. Operand 18287 states and 32381 transitions. [2024-11-28 03:06:30,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-28 03:06:30,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:30,229 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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 03:06:30,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:06:30,230 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:30,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:30,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2011245117, now seen corresponding path program 1 times [2024-11-28 03:06:30,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:30,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792567279] [2024-11-28 03:06:30,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:30,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:30,404 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 03:06:30,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:30,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792567279] [2024-11-28 03:06:30,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792567279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:30,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:30,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:30,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209218092] [2024-11-28 03:06:30,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:30,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:30,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:30,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:30,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:30,407 INFO L87 Difference]: Start difference. First operand 18287 states and 32381 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 03:06:31,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:31,651 INFO L93 Difference]: Finished difference Result 36700 states and 66343 transitions. [2024-11-28 03:06:31,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:31,652 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-11-28 03:06:31,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:31,836 INFO L225 Difference]: With dead ends: 36700 [2024-11-28 03:06:31,836 INFO L226 Difference]: Without dead ends: 18431 [2024-11-28 03:06:31,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:31,969 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 11 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2658 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:31,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2658 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:31,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18431 states. [2024-11-28 03:06:33,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18431 to 18367. [2024-11-28 03:06:33,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18367 states, 14199 states have (on average 1.605887738573139) internal successors, (22802), 14828 states have internal predecessors, (22802), 3282 states have call successors, (3282), 910 states have call predecessors, (3282), 885 states have return successors, (6361), 3172 states have call predecessors, (6361), 3264 states have call successors, (6361) [2024-11-28 03:06:33,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18367 states to 18367 states and 32445 transitions. [2024-11-28 03:06:33,289 INFO L78 Accepts]: Start accepts. Automaton has 18367 states and 32445 transitions. Word has length 98 [2024-11-28 03:06:33,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:33,290 INFO L471 AbstractCegarLoop]: Abstraction has 18367 states and 32445 transitions. [2024-11-28 03:06:33,290 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 03:06:33,290 INFO L276 IsEmpty]: Start isEmpty. Operand 18367 states and 32445 transitions. [2024-11-28 03:06:33,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 03:06:33,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:33,294 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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 03:06:33,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:06:33,294 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:33,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:33,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1991289508, now seen corresponding path program 1 times [2024-11-28 03:06:33,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:33,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955457055] [2024-11-28 03:06:33,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:33,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:33,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:33,515 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 03:06:33,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:33,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955457055] [2024-11-28 03:06:33,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955457055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:33,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:33,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:06:33,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706506822] [2024-11-28 03:06:33,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:33,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:06:33,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:33,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:06:33,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:33,517 INFO L87 Difference]: Start difference. First operand 18367 states and 32445 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 03:06:36,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:36,212 INFO L93 Difference]: Finished difference Result 55240 states and 104939 transitions. [2024-11-28 03:06:36,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:06:36,214 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-28 03:06:36,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:36,737 INFO L225 Difference]: With dead ends: 55240 [2024-11-28 03:06:36,737 INFO L226 Difference]: Without dead ends: 36891 [2024-11-28 03:06:36,961 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:36,961 INFO L435 NwaCegarLoop]: 1020 mSDtfsCounter, 897 mSDsluCounter, 3701 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:36,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 4721 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:06:36,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36891 states. [2024-11-28 03:06:39,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36891 to 36726. [2024-11-28 03:06:39,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36726 states, 28395 states have (on average 1.6027821799612607) internal successors, (45511), 29648 states have internal predecessors, (45511), 6549 states have call successors, (6549), 1814 states have call predecessors, (6549), 1781 states have return successors, (17506), 6351 states have call predecessors, (17506), 6515 states have call successors, (17506) [2024-11-28 03:06:39,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36726 states to 36726 states and 69566 transitions. [2024-11-28 03:06:39,841 INFO L78 Accepts]: Start accepts. Automaton has 36726 states and 69566 transitions. Word has length 108 [2024-11-28 03:06:39,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:39,843 INFO L471 AbstractCegarLoop]: Abstraction has 36726 states and 69566 transitions. [2024-11-28 03:06:39,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 03:06:39,843 INFO L276 IsEmpty]: Start isEmpty. Operand 36726 states and 69566 transitions. [2024-11-28 03:06:39,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-28 03:06:39,848 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:39,848 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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 03:06:39,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:06:39,848 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:39,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:39,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1193266576, now seen corresponding path program 1 times [2024-11-28 03:06:39,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:39,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057529339] [2024-11-28 03:06:39,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:39,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:39,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:40,451 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 03:06:40,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:40,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057529339] [2024-11-28 03:06:40,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057529339] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:40,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166720050] [2024-11-28 03:06:40,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:40,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:40,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:40,455 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:40,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:06:40,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:40,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 1849 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:06:40,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:41,201 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 03:06:41,202 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:41,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166720050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:41,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:41,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-28 03:06:41,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767971947] [2024-11-28 03:06:41,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:41,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:06:41,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:41,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:06:41,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:06:41,207 INFO L87 Difference]: Start difference. First operand 36726 states and 69566 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-28 03:06:51,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:51,132 INFO L93 Difference]: Finished difference Result 106432 states and 215277 transitions. [2024-11-28 03:06:51,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:06:51,133 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 137 [2024-11-28 03:06:51,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:52,180 INFO L225 Difference]: With dead ends: 106432 [2024-11-28 03:06:52,180 INFO L226 Difference]: Without dead ends: 69724 [2024-11-28 03:06:52,556 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2024-11-28 03:06:52,557 INFO L435 NwaCegarLoop]: 658 mSDtfsCounter, 2575 mSDsluCounter, 2121 mSDsCounter, 0 mSdLazyCounter, 7834 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2753 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 8352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 7834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:52,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2753 Valid, 2779 Invalid, 8352 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [518 Valid, 7834 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-28 03:06:52,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69724 states. [2024-11-28 03:06:56,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69724 to 68724. [2024-11-28 03:06:56,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68724 states, 53216 states have (on average 1.603314792543596) internal successors, (85322), 55354 states have internal predecessors, (85322), 11966 states have call successors, (11966), 3334 states have call predecessors, (11966), 3541 states have return successors, (38889), 11939 states have call predecessors, (38889), 11916 states have call successors, (38889) [2024-11-28 03:06:57,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68724 states to 68724 states and 136177 transitions. [2024-11-28 03:06:57,437 INFO L78 Accepts]: Start accepts. Automaton has 68724 states and 136177 transitions. Word has length 137 [2024-11-28 03:06:57,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:57,437 INFO L471 AbstractCegarLoop]: Abstraction has 68724 states and 136177 transitions. [2024-11-28 03:06:57,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-28 03:06:57,438 INFO L276 IsEmpty]: Start isEmpty. Operand 68724 states and 136177 transitions. [2024-11-28 03:06:57,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 03:06:57,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:57,439 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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 03:06:57,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:57,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:57,644 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:57,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:57,645 INFO L85 PathProgramCache]: Analyzing trace with hash -154553223, now seen corresponding path program 1 times [2024-11-28 03:06:57,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:57,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645304784] [2024-11-28 03:06:57,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:57,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:57,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:57,780 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 03:06:57,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:57,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645304784] [2024-11-28 03:06:57,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645304784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:57,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:57,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:57,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193522827] [2024-11-28 03:06:57,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:57,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:57,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:57,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:57,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:57,782 INFO L87 Difference]: Start difference. First operand 68724 states and 136177 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 03:07:02,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:02,153 INFO L93 Difference]: Finished difference Result 137965 states and 286685 transitions. [2024-11-28 03:07:02,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:02,153 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2024-11-28 03:07:02,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:02,816 INFO L225 Difference]: With dead ends: 137965 [2024-11-28 03:07:02,817 INFO L226 Difference]: Without dead ends: 69211 [2024-11-28 03:07:03,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:03,384 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 10 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:03,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2655 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:07:03,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69211 states. [2024-11-28 03:07:06,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69211 to 68989. [2024-11-28 03:07:06,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68989 states, 53460 states have (on average 1.6) internal successors, (85536), 55609 states have internal predecessors, (85536), 11957 states have call successors, (11957), 3379 states have call predecessors, (11957), 3571 states have return successors, (38748), 11902 states have call predecessors, (38748), 11907 states have call successors, (38748) [2024-11-28 03:07:07,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68989 states to 68989 states and 136241 transitions. [2024-11-28 03:07:07,724 INFO L78 Accepts]: Start accepts. Automaton has 68989 states and 136241 transitions. Word has length 109 [2024-11-28 03:07:07,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:07,724 INFO L471 AbstractCegarLoop]: Abstraction has 68989 states and 136241 transitions. [2024-11-28 03:07:07,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 03:07:07,724 INFO L276 IsEmpty]: Start isEmpty. Operand 68989 states and 136241 transitions. [2024-11-28 03:07:07,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-28 03:07:07,738 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:07,738 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:07,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 03:07:07,739 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:07,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:07,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1940113017, now seen corresponding path program 1 times [2024-11-28 03:07:07,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:07,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411573619] [2024-11-28 03:07:07,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:07,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 25 proven. 32 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-28 03:07:08,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:08,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411573619] [2024-11-28 03:07:08,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411573619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:08,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166498164] [2024-11-28 03:07:08,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:08,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:08,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:08,316 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:08,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fe1c9bf-74f1-4915-a27f-45f30e6e4f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:07:08,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:08,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 2589 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:07:08,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:09,004 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-11-28 03:07:09,004 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:07:09,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166498164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:09,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:07:09,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:07:09,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729249186] [2024-11-28 03:07:09,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:09,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:09,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:09,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:09,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:07:09,006 INFO L87 Difference]: Start difference. First operand 68989 states and 136241 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)