./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.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_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/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_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/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_87c063bb-5f6b-4444-b6f4-e324c70d92e4/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 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:25:09,565 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:25:09,660 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:25:09,667 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:25:09,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:25:09,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:25:09,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:25:09,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:25:09,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:25:09,696 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:25:09,696 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:25:09,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:25:09,697 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:25:09,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:25:09,697 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:25:09,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:25:09,697 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:25:09,697 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:25:09,698 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:25:09,699 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:25:09,699 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:25:09,699 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:25:09,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:25:09,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:25:09,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:25:09,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:25:09,699 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:25:09,700 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:25:09,700 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:25:09,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:25:09,701 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:25:09,701 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:25:09,701 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:25:09,701 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:25:09,701 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_87c063bb-5f6b-4444-b6f4-e324c70d92e4/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 -> 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 [2024-11-28 05:25:10,067 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:25:10,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:25:10,085 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:25:10,087 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:25:10,087 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:25:10,089 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2024-11-28 05:25:13,188 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/data/5821602a4/885194177b2a4aed9bd472d12b8e543f/FLAGccb2f0370 [2024-11-28 05:25:13,476 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:25:13,477 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2024-11-28 05:25:13,497 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/data/5821602a4/885194177b2a4aed9bd472d12b8e543f/FLAGccb2f0370 [2024-11-28 05:25:13,763 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/data/5821602a4/885194177b2a4aed9bd472d12b8e543f [2024-11-28 05:25:13,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:25:13,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:25:13,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:25:13,773 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:25:13,781 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:25:13,783 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:25:13" (1/1) ... [2024-11-28 05:25:13,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b530e11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:13, skipping insertion in model container [2024-11-28 05:25:13,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:25:13" (1/1) ... [2024-11-28 05:25:13,807 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:25:14,007 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_87c063bb-5f6b-4444-b6f4-e324c70d92e4/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c[454,467] [2024-11-28 05:25:14,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:25:14,025 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:25:14,041 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_87c063bb-5f6b-4444-b6f4-e324c70d92e4/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c[454,467] [2024-11-28 05:25:14,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:25:14,058 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:25:14,058 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14 WrapperNode [2024-11-28 05:25:14,060 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:25:14,061 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:25:14,061 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:25:14,061 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:25:14,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,083 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,105 INFO L138 Inliner]: procedures = 13, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 18 [2024-11-28 05:25:14,105 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:25:14,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:25:14,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:25:14,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:25:14,117 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,120 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,135 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 05:25:14,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,143 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,144 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:25:14,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:25:14,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:25:14,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:25:14,156 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (1/1) ... [2024-11-28 05:25:14,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:25:14,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:14,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:25:14,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:25:14,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:25:14,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:25:14,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:25:14,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:25:14,242 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-11-28 05:25:14,242 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-11-28 05:25:14,315 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:25:14,319 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:25:14,457 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-28 05:25:14,457 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:25:14,468 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:25:14,468 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 05:25:14,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:25:14 BoogieIcfgContainer [2024-11-28 05:25:14,468 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:25:14,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:25:14,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:25:14,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:25:14,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:25:13" (1/3) ... [2024-11-28 05:25:14,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724691ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:25:14, skipping insertion in model container [2024-11-28 05:25:14,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:25:14" (2/3) ... [2024-11-28 05:25:14,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724691ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:25:14, skipping insertion in model container [2024-11-28 05:25:14,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:25:14" (3/3) ... [2024-11-28 05:25:14,482 INFO L128 eAbstractionObserver]: Analyzing ICFG id_i25_o25-1.c [2024-11-28 05:25:14,501 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:25:14,504 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG id_i25_o25-1.c that has 2 procedures, 16 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 05:25:14,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:25:14,589 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;@4445e4dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:25:14,589 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:25:14,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:25:14,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 05:25:14,602 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:14,602 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:14,603 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:14,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:14,609 INFO L85 PathProgramCache]: Analyzing trace with hash -358017204, now seen corresponding path program 1 times [2024-11-28 05:25:14,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:14,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265316099] [2024-11-28 05:25:14,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:14,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:14,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:25:14,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:14,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265316099] [2024-11-28 05:25:14,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265316099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:25:14,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:25:14,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:25:14,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377747296] [2024-11-28 05:25:14,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:25:14,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:25:14,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:14,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:25:14,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:25:14,976 INFO L87 Difference]: Start difference. First operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 05:25:15,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:15,052 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2024-11-28 05:25:15,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:25:15,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-28 05:25:15,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:15,064 INFO L225 Difference]: With dead ends: 25 [2024-11-28 05:25:15,064 INFO L226 Difference]: Without dead ends: 15 [2024-11-28 05:25:15,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:25:15,077 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 7 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:15,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 40 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:15,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2024-11-28 05:25:15,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2024-11-28 05:25:15,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 10 states have (on average 1.1) internal successors, (11), 11 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 05:25:15,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2024-11-28 05:25:15,123 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 10 [2024-11-28 05:25:15,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:15,124 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 16 transitions. [2024-11-28 05:25:15,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 05:25:15,124 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 16 transitions. [2024-11-28 05:25:15,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 05:25:15,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:15,126 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:15,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:25:15,127 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:15,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:15,128 INFO L85 PathProgramCache]: Analyzing trace with hash 679465686, now seen corresponding path program 1 times [2024-11-28 05:25:15,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:15,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886938008] [2024-11-28 05:25:15,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:15,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:15,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:15,311 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 05:25:15,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:15,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886938008] [2024-11-28 05:25:15,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886938008] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:15,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634520736] [2024-11-28 05:25:15,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:15,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:15,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:15,317 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:15,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:25:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:15,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:25:15,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:15,472 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 05:25:15,472 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:25:15,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634520736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:15,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:15,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 9 [2024-11-28 05:25:15,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889475646] [2024-11-28 05:25:15,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:15,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:25:15,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:15,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:25:15,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:25:15,819 INFO L87 Difference]: Start difference. First operand 15 states and 16 transitions. Second operand has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 05:25:15,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:15,882 INFO L93 Difference]: Finished difference Result 22 states and 23 transitions. [2024-11-28 05:25:15,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:25:15,883 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 16 [2024-11-28 05:25:15,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:15,883 INFO L225 Difference]: With dead ends: 22 [2024-11-28 05:25:15,883 INFO L226 Difference]: Without dead ends: 18 [2024-11-28 05:25:15,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:25:15,885 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 14 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:15,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 32 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:25:15,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-28 05:25:15,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-11-28 05:25:15,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 12 states have (on average 1.0833333333333333) internal successors, (13), 13 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 05:25:15,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 19 transitions. [2024-11-28 05:25:15,895 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 19 transitions. Word has length 16 [2024-11-28 05:25:15,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:15,895 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 19 transitions. [2024-11-28 05:25:15,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 05:25:15,896 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 19 transitions. [2024-11-28 05:25:15,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 05:25:15,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:15,898 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:15,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:25:16,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:16,099 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:16,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash -41010676, now seen corresponding path program 2 times [2024-11-28 05:25:16,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:16,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657030900] [2024-11-28 05:25:16,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:25:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:16,132 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:25:16,132 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:16,330 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:25:16,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:16,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657030900] [2024-11-28 05:25:16,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657030900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:16,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730537012] [2024-11-28 05:25:16,330 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:25:16,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:16,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:16,333 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:16,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:25:16,390 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:25:16,390 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:16,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:25:16,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:16,464 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 05:25:16,464 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:16,921 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 05:25:16,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730537012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:16,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:16,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 13 [2024-11-28 05:25:16,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148930666] [2024-11-28 05:25:16,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:16,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:25:16,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:16,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:25:16,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:25:16,927 INFO L87 Difference]: Start difference. First operand 18 states and 19 transitions. Second operand has 13 states, 11 states have (on average 2.090909090909091) internal successors, (23), 13 states have internal predecessors, (23), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 05:25:17,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:17,041 INFO L93 Difference]: Finished difference Result 25 states and 26 transitions. [2024-11-28 05:25:17,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:25:17,042 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.090909090909091) internal successors, (23), 13 states have internal predecessors, (23), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 22 [2024-11-28 05:25:17,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:17,043 INFO L225 Difference]: With dead ends: 25 [2024-11-28 05:25:17,044 INFO L226 Difference]: Without dead ends: 21 [2024-11-28 05:25:17,045 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 37 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2024-11-28 05:25:17,045 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 18 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:17,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 47 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:17,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-28 05:25:17,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-28 05:25:17,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:25:17,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2024-11-28 05:25:17,057 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 22 [2024-11-28 05:25:17,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:17,058 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2024-11-28 05:25:17,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.090909090909091) internal successors, (23), 13 states have internal predecessors, (23), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 05:25:17,058 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2024-11-28 05:25:17,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 05:25:17,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:17,060 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:17,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:25:17,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:17,264 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:17,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:17,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1769866774, now seen corresponding path program 3 times [2024-11-28 05:25:17,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:17,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639301844] [2024-11-28 05:25:17,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:25:17,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:17,283 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 05:25:17,284 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:17,561 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:25:17,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:17,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639301844] [2024-11-28 05:25:17,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639301844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:17,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147424350] [2024-11-28 05:25:17,562 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:25:17,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:17,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:17,568 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:17,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:25:17,629 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 05:25:17,630 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:17,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 05:25:17,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 05:25:17,734 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:18,558 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 05:25:18,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147424350] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:18,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:18,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 11] total 17 [2024-11-28 05:25:18,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322363705] [2024-11-28 05:25:18,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:18,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:25:18,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:18,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:25:18,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:25:18,563 INFO L87 Difference]: Start difference. First operand 21 states and 22 transitions. Second operand has 17 states, 15 states have (on average 2.066666666666667) internal successors, (31), 17 states have internal predecessors, (31), 7 states have call successors, (7), 1 states have call predecessors, (7), 6 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2024-11-28 05:25:18,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:18,716 INFO L93 Difference]: Finished difference Result 28 states and 29 transitions. [2024-11-28 05:25:18,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:25:18,716 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 2.066666666666667) internal successors, (31), 17 states have internal predecessors, (31), 7 states have call successors, (7), 1 states have call predecessors, (7), 6 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 28 [2024-11-28 05:25:18,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:18,717 INFO L225 Difference]: With dead ends: 28 [2024-11-28 05:25:18,717 INFO L226 Difference]: Without dead ends: 24 [2024-11-28 05:25:18,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 46 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2024-11-28 05:25:18,718 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 26 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:18,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 68 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:18,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-28 05:25:18,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-28 05:25:18,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.0625) internal successors, (17), 17 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 5 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 05:25:18,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2024-11-28 05:25:18,724 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 28 [2024-11-28 05:25:18,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:18,725 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2024-11-28 05:25:18,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 2.066666666666667) internal successors, (31), 17 states have internal predecessors, (31), 7 states have call successors, (7), 1 states have call predecessors, (7), 6 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2024-11-28 05:25:18,725 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2024-11-28 05:25:18,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 05:25:18,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:18,726 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:18,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:25:18,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-28 05:25:18,927 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:18,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:18,927 INFO L85 PathProgramCache]: Analyzing trace with hash 371264716, now seen corresponding path program 4 times [2024-11-28 05:25:18,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:18,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986418496] [2024-11-28 05:25:18,928 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:25:18,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:18,942 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:25:18,942 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:19,232 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 5 proven. 33 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:25:19,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:19,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986418496] [2024-11-28 05:25:19,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986418496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:19,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151728409] [2024-11-28 05:25:19,233 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:25:19,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:19,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:19,239 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:19,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:25:19,309 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:25:19,309 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:19,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:25:19,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:19,435 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 05:25:19,435 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:20,563 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 05:25:20,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151728409] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:20,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:20,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 13] total 20 [2024-11-28 05:25:20,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447995628] [2024-11-28 05:25:20,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:20,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 05:25:20,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:20,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 05:25:20,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-28 05:25:20,570 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand has 20 states, 17 states have (on average 2.176470588235294) internal successors, (37), 20 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-28 05:25:20,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:20,765 INFO L93 Difference]: Finished difference Result 43 states and 53 transitions. [2024-11-28 05:25:20,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:25:20,765 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.176470588235294) internal successors, (37), 20 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13) Word has length 34 [2024-11-28 05:25:20,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:20,767 INFO L225 Difference]: With dead ends: 43 [2024-11-28 05:25:20,768 INFO L226 Difference]: Without dead ends: 39 [2024-11-28 05:25:20,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 56 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2024-11-28 05:25:20,770 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 21 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:20,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 91 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:20,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-28 05:25:20,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 36. [2024-11-28 05:25:20,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 3 states have call successors, (3), 2 states have call predecessors, (3), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:25:20,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 38 transitions. [2024-11-28 05:25:20,790 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 38 transitions. Word has length 34 [2024-11-28 05:25:20,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:20,791 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 38 transitions. [2024-11-28 05:25:20,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.176470588235294) internal successors, (37), 20 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-28 05:25:20,791 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 38 transitions. [2024-11-28 05:25:20,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 05:25:20,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:20,794 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:20,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:25:20,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:20,998 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:20,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:20,999 INFO L85 PathProgramCache]: Analyzing trace with hash -626238314, now seen corresponding path program 5 times [2024-11-28 05:25:20,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:20,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210572683] [2024-11-28 05:25:20,999 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:25:20,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:21,023 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-11-28 05:25:21,023 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:21,393 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 4 proven. 86 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-28 05:25:21,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:21,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210572683] [2024-11-28 05:25:21,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210572683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:21,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98639542] [2024-11-28 05:25:21,394 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:25:21,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:21,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:21,397 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:21,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:25:21,481 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-11-28 05:25:21,481 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:21,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 05:25:21,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:21,595 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-28 05:25:21,596 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:24,781 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:25:24,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98639542] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:24,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:24,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 19] total 22 [2024-11-28 05:25:24,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590903368] [2024-11-28 05:25:24,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:24,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 05:25:24,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:24,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 05:25:24,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2024-11-28 05:25:24,785 INFO L87 Difference]: Start difference. First operand 36 states and 38 transitions. Second operand has 22 states, 20 states have (on average 2.1) internal successors, (42), 22 states have internal predecessors, (42), 11 states have call successors, (11), 1 states have call predecessors, (11), 8 states have return successors, (17), 8 states have call predecessors, (17), 11 states have call successors, (17) [2024-11-28 05:25:24,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:24,931 INFO L93 Difference]: Finished difference Result 49 states and 52 transitions. [2024-11-28 05:25:24,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:25:24,932 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 2.1) internal successors, (42), 22 states have internal predecessors, (42), 11 states have call successors, (11), 1 states have call predecessors, (11), 8 states have return successors, (17), 8 states have call predecessors, (17), 11 states have call successors, (17) Word has length 52 [2024-11-28 05:25:24,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:24,934 INFO L225 Difference]: With dead ends: 49 [2024-11-28 05:25:24,934 INFO L226 Difference]: Without dead ends: 42 [2024-11-28 05:25:24,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 93 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=256, Invalid=556, Unknown=0, NotChecked=0, Total=812 [2024-11-28 05:25:24,936 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 89 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:24,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 85 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:24,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-28 05:25:24,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2024-11-28 05:25:24,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 27 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 9 states have return successors, (10), 9 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:25:24,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 41 transitions. [2024-11-28 05:25:24,948 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 41 transitions. Word has length 52 [2024-11-28 05:25:24,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:24,949 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 41 transitions. [2024-11-28 05:25:24,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 2.1) internal successors, (42), 22 states have internal predecessors, (42), 11 states have call successors, (11), 1 states have call predecessors, (11), 8 states have return successors, (17), 8 states have call predecessors, (17), 11 states have call successors, (17) [2024-11-28 05:25:24,949 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 41 transitions. [2024-11-28 05:25:24,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 05:25:24,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:24,950 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:24,962 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:25:25,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:25,153 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:25,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:25,153 INFO L85 PathProgramCache]: Analyzing trace with hash -960511412, now seen corresponding path program 6 times [2024-11-28 05:25:25,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:25,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842794161] [2024-11-28 05:25:25,153 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:25:25,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:25,181 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-28 05:25:25,181 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:25,549 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 10 proven. 132 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-28 05:25:25,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:25,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842794161] [2024-11-28 05:25:25,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842794161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:25,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449403993] [2024-11-28 05:25:25,549 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:25:25,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:25,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:25,555 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:25,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:25:25,667 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-28 05:25:25,667 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:25,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 05:25:25,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:25,780 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 05:25:25,780 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:29,479 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 05:25:29,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449403993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:29,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:29,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 21] total 28 [2024-11-28 05:25:29,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680581697] [2024-11-28 05:25:29,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:29,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 05:25:29,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:29,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 05:25:29,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-28 05:25:29,483 INFO L87 Difference]: Start difference. First operand 39 states and 41 transitions. Second operand has 28 states, 26 states have (on average 2.0384615384615383) internal successors, (53), 28 states have internal predecessors, (53), 13 states have call successors, (13), 1 states have call predecessors, (13), 11 states have return successors, (22), 10 states have call predecessors, (22), 13 states have call successors, (22) [2024-11-28 05:25:29,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:29,670 INFO L93 Difference]: Finished difference Result 52 states and 55 transitions. [2024-11-28 05:25:29,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:25:29,671 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 2.0384615384615383) internal successors, (53), 28 states have internal predecessors, (53), 13 states have call successors, (13), 1 states have call predecessors, (13), 11 states have return successors, (22), 10 states have call predecessors, (22), 13 states have call successors, (22) Word has length 58 [2024-11-28 05:25:29,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:29,672 INFO L225 Difference]: With dead ends: 52 [2024-11-28 05:25:29,672 INFO L226 Difference]: Without dead ends: 45 [2024-11-28 05:25:29,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 100 SyntacticMatches, 9 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 494 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=394, Invalid=866, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 05:25:29,674 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 106 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:29,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 93 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:29,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-28 05:25:29,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 42. [2024-11-28 05:25:29,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 29 states have internal predecessors, (30), 3 states have call successors, (3), 2 states have call predecessors, (3), 10 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 05:25:29,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2024-11-28 05:25:29,690 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 58 [2024-11-28 05:25:29,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:29,690 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2024-11-28 05:25:29,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 2.0384615384615383) internal successors, (53), 28 states have internal predecessors, (53), 13 states have call successors, (13), 1 states have call predecessors, (13), 11 states have return successors, (22), 10 states have call predecessors, (22), 13 states have call successors, (22) [2024-11-28 05:25:29,690 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2024-11-28 05:25:29,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:25:29,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:29,691 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:29,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:25:29,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:29,894 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:29,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:29,894 INFO L85 PathProgramCache]: Analyzing trace with hash -366706730, now seen corresponding path program 7 times [2024-11-28 05:25:29,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:29,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244713440] [2024-11-28 05:25:29,895 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:25:29,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:29,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:30,271 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-28 05:25:30,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:30,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244713440] [2024-11-28 05:25:30,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244713440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:30,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45532015] [2024-11-28 05:25:30,271 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:25:30,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:30,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:30,274 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:30,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:25:30,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:30,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 05:25:30,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:30,524 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-28 05:25:30,524 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:35,266 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 05:25:35,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45532015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:35,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:35,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 23] total 25 [2024-11-28 05:25:35,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729709095] [2024-11-28 05:25:35,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:35,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 05:25:35,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:35,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 05:25:35,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=442, Unknown=0, NotChecked=0, Total=600 [2024-11-28 05:25:35,269 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand has 25 states, 23 states have (on average 2.0869565217391304) internal successors, (48), 25 states have internal predecessors, (48), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (20), 10 states have call predecessors, (20), 12 states have call successors, (20) [2024-11-28 05:25:35,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:35,445 INFO L93 Difference]: Finished difference Result 55 states and 58 transitions. [2024-11-28 05:25:35,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 05:25:35,446 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.0869565217391304) internal successors, (48), 25 states have internal predecessors, (48), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (20), 10 states have call predecessors, (20), 12 states have call successors, (20) Word has length 64 [2024-11-28 05:25:35,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:35,448 INFO L225 Difference]: With dead ends: 55 [2024-11-28 05:25:35,449 INFO L226 Difference]: Without dead ends: 48 [2024-11-28 05:25:35,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 116 SyntacticMatches, 10 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=356, Invalid=766, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 05:25:35,450 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 99 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:35,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 104 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:35,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2024-11-28 05:25:35,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 45. [2024-11-28 05:25:35,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 11 states have return successors, (12), 11 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 05:25:35,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 47 transitions. [2024-11-28 05:25:35,467 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 47 transitions. Word has length 64 [2024-11-28 05:25:35,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:35,467 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 47 transitions. [2024-11-28 05:25:35,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.0869565217391304) internal successors, (48), 25 states have internal predecessors, (48), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (20), 10 states have call predecessors, (20), 12 states have call successors, (20) [2024-11-28 05:25:35,467 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 47 transitions. [2024-11-28 05:25:35,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 05:25:35,468 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:35,468 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:35,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 05:25:35,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:35,669 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:35,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:35,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1719425780, now seen corresponding path program 8 times [2024-11-28 05:25:35,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:35,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299121990] [2024-11-28 05:25:35,670 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:25:35,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:35,695 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:25:35,695 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:36,082 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-28 05:25:36,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:36,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299121990] [2024-11-28 05:25:36,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299121990] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:36,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108241746] [2024-11-28 05:25:36,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:25:36,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:36,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:36,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:36,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:25:36,293 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:25:36,294 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:36,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 05:25:36,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:36,399 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-28 05:25:36,399 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:42,649 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 05:25:42,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108241746] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:42,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:42,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 25] total 29 [2024-11-28 05:25:42,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513104393] [2024-11-28 05:25:42,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:42,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-28 05:25:42,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:42,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-28 05:25:42,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=590, Unknown=0, NotChecked=0, Total=812 [2024-11-28 05:25:42,652 INFO L87 Difference]: Start difference. First operand 45 states and 47 transitions. Second operand has 29 states, 27 states have (on average 2.037037037037037) internal successors, (55), 29 states have internal predecessors, (55), 13 states have call successors, (13), 1 states have call predecessors, (13), 12 states have return successors, (23), 11 states have call predecessors, (23), 13 states have call successors, (23) [2024-11-28 05:25:42,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:42,925 INFO L93 Difference]: Finished difference Result 58 states and 61 transitions. [2024-11-28 05:25:42,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:25:42,926 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 2.037037037037037) internal successors, (55), 29 states have internal predecessors, (55), 13 states have call successors, (13), 1 states have call predecessors, (13), 12 states have return successors, (23), 11 states have call predecessors, (23), 13 states have call successors, (23) Word has length 70 [2024-11-28 05:25:42,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:42,927 INFO L225 Difference]: With dead ends: 58 [2024-11-28 05:25:42,927 INFO L226 Difference]: Without dead ends: 51 [2024-11-28 05:25:42,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 125 SyntacticMatches, 11 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 465 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=497, Invalid=1063, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 05:25:42,928 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 99 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:42,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 100 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:42,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-28 05:25:42,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 48. [2024-11-28 05:25:42,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 32 states have (on average 1.0625) internal successors, (34), 33 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 12 states have return successors, (13), 12 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:25:42,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2024-11-28 05:25:42,941 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 70 [2024-11-28 05:25:42,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:42,941 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2024-11-28 05:25:42,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 2.037037037037037) internal successors, (55), 29 states have internal predecessors, (55), 13 states have call successors, (13), 1 states have call predecessors, (13), 12 states have return successors, (23), 11 states have call predecessors, (23), 13 states have call successors, (23) [2024-11-28 05:25:42,942 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2024-11-28 05:25:42,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 05:25:42,943 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:42,943 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:42,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:25:43,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:43,145 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:43,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1354232598, now seen corresponding path program 9 times [2024-11-28 05:25:43,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:43,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453274552] [2024-11-28 05:25:43,146 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:25:43,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:43,177 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-28 05:25:43,177 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:43,602 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 30 proven. 230 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 05:25:43,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:43,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453274552] [2024-11-28 05:25:43,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453274552] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:43,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817836135] [2024-11-28 05:25:43,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:25:43,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:43,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:43,605 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:43,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:25:43,870 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-28 05:25:43,870 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:43,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 05:25:43,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:43,980 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-28 05:25:43,981 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:51,791 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 05:25:51,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817836135] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:51,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:51,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16, 27] total 34 [2024-11-28 05:25:51,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250620406] [2024-11-28 05:25:51,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:51,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 05:25:51,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:51,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 05:25:51,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=814, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 05:25:51,794 INFO L87 Difference]: Start difference. First operand 48 states and 50 transitions. Second operand has 34 states, 32 states have (on average 2.03125) internal successors, (65), 34 states have internal predecessors, (65), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (29), 13 states have call predecessors, (29), 16 states have call successors, (29) [2024-11-28 05:25:52,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:52,051 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2024-11-28 05:25:52,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 05:25:52,052 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 32 states have (on average 2.03125) internal successors, (65), 34 states have internal predecessors, (65), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (29), 13 states have call predecessors, (29), 16 states have call successors, (29) Word has length 76 [2024-11-28 05:25:52,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:52,053 INFO L225 Difference]: With dead ends: 61 [2024-11-28 05:25:52,053 INFO L226 Difference]: Without dead ends: 54 [2024-11-28 05:25:52,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 133 SyntacticMatches, 12 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=628, Invalid=1352, Unknown=0, NotChecked=0, Total=1980 [2024-11-28 05:25:52,054 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 169 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:52,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 124 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:25:52,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-28 05:25:52,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 51. [2024-11-28 05:25:52,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 35 states have internal predecessors, (36), 3 states have call successors, (3), 2 states have call predecessors, (3), 13 states have return successors, (14), 13 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:25:52,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2024-11-28 05:25:52,072 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 76 [2024-11-28 05:25:52,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:52,074 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2024-11-28 05:25:52,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 32 states have (on average 2.03125) internal successors, (65), 34 states have internal predecessors, (65), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (29), 13 states have call predecessors, (29), 16 states have call successors, (29) [2024-11-28 05:25:52,074 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2024-11-28 05:25:52,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 05:25:52,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:52,079 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:52,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:25:52,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:25:52,279 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:52,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:52,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1734686668, now seen corresponding path program 10 times [2024-11-28 05:25:52,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:52,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933238112] [2024-11-28 05:25:52,281 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:25:52,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:52,299 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:25:52,299 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:52,682 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 21 proven. 245 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-11-28 05:25:52,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:52,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933238112] [2024-11-28 05:25:52,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933238112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:52,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624861096] [2024-11-28 05:25:52,683 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:25:52,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:52,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:52,685 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:52,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:25:53,084 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:25:53,085 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:53,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 05:25:53,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:53,251 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 05:25:53,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:26:03,669 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-28 05:26:03,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624861096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:26:03,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:26:03,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 29] total 36 [2024-11-28 05:26:03,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318049615] [2024-11-28 05:26:03,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:26:03,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 05:26:03,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:03,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 05:26:03,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=950, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 05:26:03,672 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand has 36 states, 33 states have (on average 2.090909090909091) internal successors, (69), 36 states have internal predecessors, (69), 18 states have call successors, (18), 1 states have call predecessors, (18), 15 states have return successors, (29), 15 states have call predecessors, (29), 18 states have call successors, (29) [2024-11-28 05:26:04,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:04,043 INFO L93 Difference]: Finished difference Result 73 states and 78 transitions. [2024-11-28 05:26:04,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 05:26:04,043 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 33 states have (on average 2.090909090909091) internal successors, (69), 36 states have internal predecessors, (69), 18 states have call successors, (18), 1 states have call predecessors, (18), 15 states have return successors, (29), 15 states have call predecessors, (29), 18 states have call successors, (29) Word has length 82 [2024-11-28 05:26:04,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:04,045 INFO L225 Difference]: With dead ends: 73 [2024-11-28 05:26:04,045 INFO L226 Difference]: Without dead ends: 63 [2024-11-28 05:26:04,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 144 SyntacticMatches, 13 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 892 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=790, Invalid=1760, Unknown=0, NotChecked=0, Total=2550 [2024-11-28 05:26:04,046 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 171 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:04,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 131 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:26:04,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-28 05:26:04,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 60. [2024-11-28 05:26:04,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 40 states have (on average 1.05) internal successors, (42), 41 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 16 states have return successors, (17), 16 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 05:26:04,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2024-11-28 05:26:04,056 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 82 [2024-11-28 05:26:04,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:04,057 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2024-11-28 05:26:04,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 33 states have (on average 2.090909090909091) internal successors, (69), 36 states have internal predecessors, (69), 18 states have call successors, (18), 1 states have call predecessors, (18), 15 states have return successors, (29), 15 states have call predecessors, (29), 18 states have call successors, (29) [2024-11-28 05:26:04,057 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2024-11-28 05:26:04,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 05:26:04,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:04,059 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:04,070 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 05:26:04,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:26:04,263 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:04,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:04,264 INFO L85 PathProgramCache]: Analyzing trace with hash 415287702, now seen corresponding path program 11 times [2024-11-28 05:26:04,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:04,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708598924] [2024-11-28 05:26:04,264 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:26:04,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:04,351 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2024-11-28 05:26:04,351 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:26:05,136 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-28 05:26:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:05,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708598924] [2024-11-28 05:26:05,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708598924] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:26:05,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571881001] [2024-11-28 05:26:05,137 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:26:05,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:26:05,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:26:05,139 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:26:05,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:26:05,694 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2024-11-28 05:26:05,694 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:26:05,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-28 05:26:05,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:26:05,835 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-28 05:26:05,835 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:26:26,049 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-28 05:26:26,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571881001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:26:26,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:26:26,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 35] total 37 [2024-11-28 05:26:26,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76557215] [2024-11-28 05:26:26,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:26:26,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-28 05:26:26,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:26,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-28 05:26:26,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=344, Invalid=988, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 05:26:26,054 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand has 37 states, 35 states have (on average 2.057142857142857) internal successors, (72), 37 states have internal predecessors, (72), 18 states have call successors, (18), 1 states have call predecessors, (18), 16 states have return successors, (32), 16 states have call predecessors, (32), 18 states have call successors, (32) [2024-11-28 05:26:26,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:26,458 INFO L93 Difference]: Finished difference Result 73 states and 76 transitions. [2024-11-28 05:26:26,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 05:26:26,460 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 35 states have (on average 2.057142857142857) internal successors, (72), 37 states have internal predecessors, (72), 18 states have call successors, (18), 1 states have call predecessors, (18), 16 states have return successors, (32), 16 states have call predecessors, (32), 18 states have call successors, (32) Word has length 100 [2024-11-28 05:26:26,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:26,462 INFO L225 Difference]: With dead ends: 73 [2024-11-28 05:26:26,462 INFO L226 Difference]: Without dead ends: 66 [2024-11-28 05:26:26,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 182 SyntacticMatches, 16 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 737 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=854, Invalid=1798, Unknown=0, NotChecked=0, Total=2652 [2024-11-28 05:26:26,464 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 142 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:26,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 145 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:26:26,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-28 05:26:26,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 63. [2024-11-28 05:26:26,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 42 states have (on average 1.0476190476190477) internal successors, (44), 43 states have internal predecessors, (44), 3 states have call successors, (3), 2 states have call predecessors, (3), 17 states have return successors, (18), 17 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:26:26,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2024-11-28 05:26:26,475 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 100 [2024-11-28 05:26:26,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:26,476 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2024-11-28 05:26:26,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 35 states have (on average 2.057142857142857) internal successors, (72), 37 states have internal predecessors, (72), 18 states have call successors, (18), 1 states have call predecessors, (18), 16 states have return successors, (32), 16 states have call predecessors, (32), 18 states have call successors, (32) [2024-11-28 05:26:26,476 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2024-11-28 05:26:26,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 05:26:26,477 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:26,478 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:26,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 05:26:26,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:26:26,679 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:26,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:26,679 INFO L85 PathProgramCache]: Analyzing trace with hash 317812044, now seen corresponding path program 12 times [2024-11-28 05:26:26,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:26,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42890095] [2024-11-28 05:26:26,679 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:26:26,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:26,715 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2024-11-28 05:26:26,715 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:26:27,376 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 52 proven. 458 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-28 05:26:27,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:27,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42890095] [2024-11-28 05:26:27,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42890095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:26:27,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174229252] [2024-11-28 05:26:27,377 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:26:27,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:26:27,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:26:27,379 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:26:27,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 05:26:28,113 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2024-11-28 05:26:28,113 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:26:28,115 INFO L256 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-28 05:26:28,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:26:28,295 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-28 05:26:28,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:26:53,560 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-28 05:26:53,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174229252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:26:53,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:26:53,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21, 37] total 44 [2024-11-28 05:26:53,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329994420] [2024-11-28 05:26:53,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:26:53,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-28 05:26:53,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:53,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-28 05:26:53,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=513, Invalid=1379, Unknown=0, NotChecked=0, Total=1892 [2024-11-28 05:26:53,563 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand has 44 states, 42 states have (on average 2.0238095238095237) internal successors, (85), 44 states have internal predecessors, (85), 21 states have call successors, (21), 1 states have call predecessors, (21), 19 states have return successors, (39), 18 states have call predecessors, (39), 21 states have call successors, (39) [2024-11-28 05:26:53,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:53,957 INFO L93 Difference]: Finished difference Result 76 states and 79 transitions. [2024-11-28 05:26:53,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 05:26:53,958 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 42 states have (on average 2.0238095238095237) internal successors, (85), 44 states have internal predecessors, (85), 21 states have call successors, (21), 1 states have call predecessors, (21), 19 states have return successors, (39), 18 states have call predecessors, (39), 21 states have call successors, (39) Word has length 106 [2024-11-28 05:26:53,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:53,959 INFO L225 Difference]: With dead ends: 76 [2024-11-28 05:26:53,959 INFO L226 Difference]: Without dead ends: 69 [2024-11-28 05:26:53,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 188 SyntacticMatches, 17 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1138, Invalid=2402, Unknown=0, NotChecked=0, Total=3540 [2024-11-28 05:26:53,961 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 125 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:53,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 164 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:26:53,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-28 05:26:53,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 66. [2024-11-28 05:26:53,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 44 states have (on average 1.0454545454545454) internal successors, (46), 45 states have internal predecessors, (46), 3 states have call successors, (3), 2 states have call predecessors, (3), 18 states have return successors, (19), 18 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 05:26:53,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2024-11-28 05:26:53,973 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 106 [2024-11-28 05:26:53,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:53,973 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2024-11-28 05:26:53,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 42 states have (on average 2.0238095238095237) internal successors, (85), 44 states have internal predecessors, (85), 21 states have call successors, (21), 1 states have call predecessors, (21), 19 states have return successors, (39), 18 states have call predecessors, (39), 21 states have call successors, (39) [2024-11-28 05:26:53,974 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2024-11-28 05:26:53,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 05:26:53,975 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:53,975 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:53,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 05:26:54,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:26:54,179 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:54,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:54,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2122437418, now seen corresponding path program 13 times [2024-11-28 05:26:54,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:54,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753445697] [2024-11-28 05:26:54,180 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:26:54,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:26:54,832 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-28 05:26:54,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:54,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753445697] [2024-11-28 05:26:54,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753445697] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:26:54,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199348246] [2024-11-28 05:26:54,833 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:26:54,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:26:54,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:26:54,837 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:26:54,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 05:26:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:26:55,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 05:26:55,889 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:26:56,025 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-28 05:26:56,026 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:27:27,671 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-28 05:27:27,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199348246] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:27:27,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:27:27,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 39] total 41 [2024-11-28 05:27:27,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181839324] [2024-11-28 05:27:27,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:27:27,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 05:27:27,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:27:27,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 05:27:27,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=422, Invalid=1218, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 05:27:27,674 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand has 41 states, 39 states have (on average 2.051282051282051) internal successors, (80), 41 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (36), 18 states have call predecessors, (36), 20 states have call successors, (36) [2024-11-28 05:27:28,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:27:28,034 INFO L93 Difference]: Finished difference Result 79 states and 82 transitions. [2024-11-28 05:27:28,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:27:28,035 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 39 states have (on average 2.051282051282051) internal successors, (80), 41 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (36), 18 states have call predecessors, (36), 20 states have call successors, (36) Word has length 112 [2024-11-28 05:27:28,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:27:28,035 INFO L225 Difference]: With dead ends: 79 [2024-11-28 05:27:28,036 INFO L226 Difference]: Without dead ends: 72 [2024-11-28 05:27:28,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 204 SyntacticMatches, 18 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 937 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1068, Invalid=2238, Unknown=0, NotChecked=0, Total=3306 [2024-11-28 05:27:28,037 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 39 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:27:28,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 160 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:27:28,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-28 05:27:28,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 69. [2024-11-28 05:27:28,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.0434782608695652) internal successors, (48), 47 states have internal predecessors, (48), 3 states have call successors, (3), 2 states have call predecessors, (3), 19 states have return successors, (20), 19 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:27:28,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 71 transitions. [2024-11-28 05:27:28,048 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 71 transitions. Word has length 112 [2024-11-28 05:27:28,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:27:28,049 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 71 transitions. [2024-11-28 05:27:28,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 39 states have (on average 2.051282051282051) internal successors, (80), 41 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (36), 18 states have call predecessors, (36), 20 states have call successors, (36) [2024-11-28 05:27:28,049 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 71 transitions. [2024-11-28 05:27:28,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 05:27:28,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:27:28,051 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:27:28,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 05:27:28,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:27:28,255 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:27:28,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:27:28,256 INFO L85 PathProgramCache]: Analyzing trace with hash 55840780, now seen corresponding path program 14 times [2024-11-28 05:27:28,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:27:28,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473566357] [2024-11-28 05:27:28,256 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:27:28,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:27:28,316 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:27:28,316 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:27:28,986 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 513 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-28 05:27:28,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:27:28,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473566357] [2024-11-28 05:27:28,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473566357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:27:28,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597127907] [2024-11-28 05:27:28,986 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:27:28,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:27:28,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:27:28,988 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:27:28,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 05:27:30,331 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:27:30,332 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:27:30,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-28 05:27:30,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:27:30,517 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-28 05:27:30,518 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:28:08,702 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-28 05:28:08,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597127907] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:28:08,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:28:08,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23, 41] total 45 [2024-11-28 05:28:08,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393696821] [2024-11-28 05:28:08,703 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:28:08,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-28 05:28:08,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:28:08,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-28 05:28:08,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=526, Invalid=1454, Unknown=0, NotChecked=0, Total=1980 [2024-11-28 05:28:08,706 INFO L87 Difference]: Start difference. First operand 69 states and 71 transitions. Second operand has 45 states, 43 states have (on average 2.0232558139534884) internal successors, (87), 45 states have internal predecessors, (87), 21 states have call successors, (21), 1 states have call predecessors, (21), 20 states have return successors, (39), 19 states have call predecessors, (39), 21 states have call successors, (39) [2024-11-28 05:28:09,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:28:09,300 INFO L93 Difference]: Finished difference Result 82 states and 85 transitions. [2024-11-28 05:28:09,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 05:28:09,301 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 2.0232558139534884) internal successors, (87), 45 states have internal predecessors, (87), 21 states have call successors, (21), 1 states have call predecessors, (21), 20 states have return successors, (39), 19 states have call predecessors, (39), 21 states have call successors, (39) Word has length 118 [2024-11-28 05:28:09,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:28:09,304 INFO L225 Difference]: With dead ends: 82 [2024-11-28 05:28:09,304 INFO L226 Difference]: Without dead ends: 75 [2024-11-28 05:28:09,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 213 SyntacticMatches, 19 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1265 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1305, Invalid=2727, Unknown=0, NotChecked=0, Total=4032 [2024-11-28 05:28:09,310 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 145 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:28:09,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 158 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:28:09,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-28 05:28:09,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 72. [2024-11-28 05:28:09,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 48 states have (on average 1.0416666666666667) internal successors, (50), 49 states have internal predecessors, (50), 3 states have call successors, (3), 2 states have call predecessors, (3), 20 states have return successors, (21), 20 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 05:28:09,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 74 transitions. [2024-11-28 05:28:09,333 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 74 transitions. Word has length 118 [2024-11-28 05:28:09,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:28:09,333 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 74 transitions. [2024-11-28 05:28:09,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 2.0232558139534884) internal successors, (87), 45 states have internal predecessors, (87), 21 states have call successors, (21), 1 states have call predecessors, (21), 20 states have return successors, (39), 19 states have call predecessors, (39), 21 states have call successors, (39) [2024-11-28 05:28:09,334 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 74 transitions. [2024-11-28 05:28:09,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 05:28:09,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:28:09,335 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:28:09,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 05:28:09,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 05:28:09,540 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:28:09,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:28:09,541 INFO L85 PathProgramCache]: Analyzing trace with hash -806952938, now seen corresponding path program 15 times [2024-11-28 05:28:09,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:28:09,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756715079] [2024-11-28 05:28:09,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:28:09,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:28:09,590 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2024-11-28 05:28:09,590 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:28:10,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 100 proven. 636 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2024-11-28 05:28:10,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:28:10,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756715079] [2024-11-28 05:28:10,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756715079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:28:10,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545265632] [2024-11-28 05:28:10,481 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:28:10,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:28:10,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:28:10,487 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:28:10,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 05:28:12,178 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2024-11-28 05:28:12,178 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:28:12,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-28 05:28:12,185 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:28:12,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2024-11-28 05:28:12,347 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:28:58,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 05:28:58,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545265632] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:28:58,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:28:58,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 24, 43] total 50 [2024-11-28 05:28:58,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745548430] [2024-11-28 05:28:58,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:28:58,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-28 05:28:58,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:28:58,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-28 05:28:58,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=660, Invalid=1790, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 05:28:58,044 INFO L87 Difference]: Start difference. First operand 72 states and 74 transitions. Second operand has 50 states, 48 states have (on average 2.0208333333333335) internal successors, (97), 50 states have internal predecessors, (97), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (47), 21 states have call predecessors, (47), 24 states have call successors, (47) [2024-11-28 05:28:58,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:28:58,601 INFO L93 Difference]: Finished difference Result 85 states and 88 transitions. [2024-11-28 05:28:58,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 05:28:58,604 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 48 states have (on average 2.0208333333333335) internal successors, (97), 50 states have internal predecessors, (97), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (47), 21 states have call predecessors, (47), 24 states have call successors, (47) Word has length 124 [2024-11-28 05:28:58,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:28:58,608 INFO L225 Difference]: With dead ends: 85 [2024-11-28 05:28:58,608 INFO L226 Difference]: Without dead ends: 78 [2024-11-28 05:28:58,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 221 SyntacticMatches, 20 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1781 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1516, Invalid=3176, Unknown=0, NotChecked=0, Total=4692 [2024-11-28 05:28:58,611 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 295 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:28:58,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 177 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:28:58,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-28 05:28:58,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 75. [2024-11-28 05:28:58,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.04) internal successors, (52), 51 states have internal predecessors, (52), 3 states have call successors, (3), 2 states have call predecessors, (3), 21 states have return successors, (22), 21 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 05:28:58,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 77 transitions. [2024-11-28 05:28:58,625 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 77 transitions. Word has length 124 [2024-11-28 05:28:58,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:28:58,625 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 77 transitions. [2024-11-28 05:28:58,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 48 states have (on average 2.0208333333333335) internal successors, (97), 50 states have internal predecessors, (97), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (47), 21 states have call predecessors, (47), 24 states have call successors, (47) [2024-11-28 05:28:58,626 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 77 transitions. [2024-11-28 05:28:58,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 05:28:58,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:28:58,628 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:28:58,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 05:28:58,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 05:28:58,828 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:28:58,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:28:58,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1807457588, now seen corresponding path program 16 times [2024-11-28 05:28:58,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:28:58,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124686897] [2024-11-28 05:28:58,829 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:28:58,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:28:58,868 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:28:58,868 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:28:59,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 37 proven. 649 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2024-11-28 05:28:59,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:28:59,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124686897] [2024-11-28 05:28:59,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124686897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:28:59,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957678984] [2024-11-28 05:28:59,667 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:28:59,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:28:59,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:28:59,671 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:28:59,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 05:29:01,806 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:29:01,806 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:29:01,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-28 05:29:01,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:29:02,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 0 proven. 610 refuted. 0 times theorem prover too weak. 610 trivial. 0 not checked. [2024-11-28 05:29:02,010 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:29:52,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 0 proven. 1010 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-28 05:29:52,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957678984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:29:52,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:29:52,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 45] total 52 [2024-11-28 05:29:52,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806145962] [2024-11-28 05:29:52,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:29:52,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-28 05:29:52,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:29:52,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-28 05:29:52,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=654, Invalid=1998, Unknown=0, NotChecked=0, Total=2652 [2024-11-28 05:29:52,703 INFO L87 Difference]: Start difference. First operand 75 states and 77 transitions. Second operand has 52 states, 49 states have (on average 2.061224489795918) internal successors, (101), 52 states have internal predecessors, (101), 26 states have call successors, (26), 1 states have call predecessors, (26), 23 states have return successors, (45), 23 states have call predecessors, (45), 26 states have call successors, (45) [2024-11-28 05:29:53,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:29:53,283 INFO L93 Difference]: Finished difference Result 97 states and 102 transitions. [2024-11-28 05:29:53,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 05:29:53,284 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 49 states have (on average 2.061224489795918) internal successors, (101), 52 states have internal predecessors, (101), 26 states have call successors, (26), 1 states have call predecessors, (26), 23 states have return successors, (45), 23 states have call predecessors, (45), 26 states have call successors, (45) Word has length 130 [2024-11-28 05:29:53,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:29:53,285 INFO L225 Difference]: With dead ends: 97 [2024-11-28 05:29:53,285 INFO L226 Difference]: Without dead ends: 87 [2024-11-28 05:29:53,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 232 SyntacticMatches, 21 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2108 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1758, Invalid=3792, Unknown=0, NotChecked=0, Total=5550 [2024-11-28 05:29:53,287 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 265 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:29:53,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 182 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:29:53,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-28 05:29:53,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2024-11-28 05:29:53,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 56 states have (on average 1.0357142857142858) internal successors, (58), 57 states have internal predecessors, (58), 3 states have call successors, (3), 2 states have call predecessors, (3), 24 states have return successors, (25), 24 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 05:29:53,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 86 transitions. [2024-11-28 05:29:53,307 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 86 transitions. Word has length 130 [2024-11-28 05:29:53,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:29:53,307 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 86 transitions. [2024-11-28 05:29:53,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 49 states have (on average 2.061224489795918) internal successors, (101), 52 states have internal predecessors, (101), 26 states have call successors, (26), 1 states have call predecessors, (26), 23 states have return successors, (45), 23 states have call predecessors, (45), 26 states have call successors, (45) [2024-11-28 05:29:53,307 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 86 transitions. [2024-11-28 05:29:53,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 05:29:53,309 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:29:53,309 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:29:53,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-28 05:29:53,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:29:53,509 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:29:53,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:29:53,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1665808022, now seen corresponding path program 17 times [2024-11-28 05:29:53,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:29:53,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628477882] [2024-11-28 05:29:53,510 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:29:53,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:29:53,583 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2024-11-28 05:29:53,584 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:29:54,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1610 backedges. 0 proven. 805 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2024-11-28 05:29:54,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:29:54,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628477882] [2024-11-28 05:29:54,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628477882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:29:54,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888172689] [2024-11-28 05:29:54,480 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:29:54,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:29:54,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:29:54,483 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:29:54,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-28 05:29:57,015 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2024-11-28 05:29:57,015 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:29:57,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-28 05:29:57,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:29:57,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1610 backedges. 0 proven. 805 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2024-11-28 05:29:57,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:31:16,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1610 backedges. 0 proven. 1334 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-28 05:31:16,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888172689] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:31:16,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:31:16,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 51] total 53 [2024-11-28 05:31:16,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203600913] [2024-11-28 05:31:16,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:31:16,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-28 05:31:16,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:31:16,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-28 05:31:16,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=704, Invalid=2052, Unknown=0, NotChecked=0, Total=2756 [2024-11-28 05:31:16,661 INFO L87 Difference]: Start difference. First operand 84 states and 86 transitions. Second operand has 53 states, 51 states have (on average 2.0392156862745097) internal successors, (104), 53 states have internal predecessors, (104), 26 states have call successors, (26), 1 states have call predecessors, (26), 24 states have return successors, (48), 24 states have call predecessors, (48), 26 states have call successors, (48) [2024-11-28 05:31:17,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:31:17,157 INFO L93 Difference]: Finished difference Result 97 states and 100 transitions. [2024-11-28 05:31:17,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 05:31:17,158 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 51 states have (on average 2.0392156862745097) internal successors, (104), 53 states have internal predecessors, (104), 26 states have call successors, (26), 1 states have call predecessors, (26), 24 states have return successors, (48), 24 states have call predecessors, (48), 26 states have call successors, (48) Word has length 148 [2024-11-28 05:31:17,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:31:17,159 INFO L225 Difference]: With dead ends: 97 [2024-11-28 05:31:17,159 INFO L226 Difference]: Without dead ends: 90 [2024-11-28 05:31:17,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 270 SyntacticMatches, 24 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1681 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1854, Invalid=3846, Unknown=0, NotChecked=0, Total=5700 [2024-11-28 05:31:17,162 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 219 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:31:17,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 192 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:31:17,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-28 05:31:17,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 87. [2024-11-28 05:31:17,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 58 states have (on average 1.0344827586206897) internal successors, (60), 59 states have internal predecessors, (60), 3 states have call successors, (3), 2 states have call predecessors, (3), 25 states have return successors, (26), 25 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:31:17,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 89 transitions. [2024-11-28 05:31:17,173 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 89 transitions. Word has length 148 [2024-11-28 05:31:17,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:31:17,173 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 89 transitions. [2024-11-28 05:31:17,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 51 states have (on average 2.0392156862745097) internal successors, (104), 53 states have internal predecessors, (104), 26 states have call successors, (26), 1 states have call predecessors, (26), 24 states have return successors, (48), 24 states have call predecessors, (48), 26 states have call successors, (48) [2024-11-28 05:31:17,174 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 89 transitions. [2024-11-28 05:31:17,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 05:31:17,175 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:31:17,175 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:31:17,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-28 05:31:17,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:31:17,376 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:31:17,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:31:17,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1715345484, now seen corresponding path program 18 times [2024-11-28 05:31:17,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:31:17,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63854454] [2024-11-28 05:31:17,376 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:31:17,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:31:17,432 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2024-11-28 05:31:17,432 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:31:18,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 132 proven. 966 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2024-11-28 05:31:18,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:31:18,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63854454] [2024-11-28 05:31:18,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63854454] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:31:18,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996260859] [2024-11-28 05:31:18,385 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:31:18,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:31:18,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:31:18,387 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:31:18,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-28 05:31:21,490 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2024-11-28 05:31:21,491 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:31:21,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-28 05:31:21,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:31:21,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 0 proven. 876 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2024-11-28 05:31:21,664 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:32:52,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-28 05:32:52,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996260859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:32:52,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:32:52,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 29, 53] total 59 [2024-11-28 05:32:52,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746706626] [2024-11-28 05:32:52,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:32:52,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-11-28 05:32:52,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:32:52,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-11-28 05:32:52,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=942, Invalid=2480, Unknown=0, NotChecked=0, Total=3422 [2024-11-28 05:32:52,995 INFO L87 Difference]: Start difference. First operand 87 states and 89 transitions. Second operand has 59 states, 58 states have (on average 2.0) internal successors, (116), 59 states have internal predecessors, (116), 28 states have call successors, (28), 1 states have call predecessors, (28), 27 states have return successors, (55), 26 states have call predecessors, (55), 28 states have call successors, (55) [2024-11-28 05:32:53,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:32:53,585 INFO L93 Difference]: Finished difference Result 100 states and 103 transitions. [2024-11-28 05:32:53,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 05:32:53,586 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 58 states have (on average 2.0) internal successors, (116), 59 states have internal predecessors, (116), 28 states have call successors, (28), 1 states have call predecessors, (28), 27 states have return successors, (55), 26 states have call predecessors, (55), 28 states have call successors, (55) Word has length 154 [2024-11-28 05:32:53,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:32:53,587 INFO L225 Difference]: With dead ends: 100 [2024-11-28 05:32:53,587 INFO L226 Difference]: Without dead ends: 93 [2024-11-28 05:32:53,588 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 276 SyntacticMatches, 26 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2524 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2263, Invalid=4543, Unknown=0, NotChecked=0, Total=6806 [2024-11-28 05:32:53,589 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 415 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:32:53,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 202 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:32:53,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-28 05:32:53,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 90. [2024-11-28 05:32:53,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 60 states have (on average 1.0333333333333334) internal successors, (62), 61 states have internal predecessors, (62), 3 states have call successors, (3), 2 states have call predecessors, (3), 26 states have return successors, (27), 26 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-28 05:32:53,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 92 transitions. [2024-11-28 05:32:53,601 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 92 transitions. Word has length 154 [2024-11-28 05:32:53,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:32:53,601 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 92 transitions. [2024-11-28 05:32:53,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 58 states have (on average 2.0) internal successors, (116), 59 states have internal predecessors, (116), 28 states have call successors, (28), 1 states have call predecessors, (28), 27 states have return successors, (55), 26 states have call predecessors, (55), 28 states have call successors, (55) [2024-11-28 05:32:53,602 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 92 transitions. [2024-11-28 05:32:53,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 05:32:53,603 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:32:53,603 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:32:53,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-28 05:32:53,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:32:53,804 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:32:53,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:32:53,804 INFO L85 PathProgramCache]: Analyzing trace with hash -678635050, now seen corresponding path program 19 times [2024-11-28 05:32:53,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:32:53,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824180068] [2024-11-28 05:32:53,804 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:32:53,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:32:53,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:32:55,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1900 backedges. 0 proven. 950 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-28 05:32:55,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:32:55,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824180068] [2024-11-28 05:32:55,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824180068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:32:55,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17748250] [2024-11-28 05:32:55,896 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:32:55,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:32:55,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:32:55,898 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:32:55,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-28 05:32:59,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:32:59,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-28 05:32:59,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:32:59,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1900 backedges. 0 proven. 950 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-28 05:32:59,993 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:33:02,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1900 backedges. 0 proven. 950 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-28 05:33:02,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17748250] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:33:02,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:33:02,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 55, 55] total 55 [2024-11-28 05:33:02,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976144563] [2024-11-28 05:33:02,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:33:02,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-28 05:33:02,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:33:02,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-28 05:33:02,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=2863, Unknown=0, NotChecked=0, Total=2970 [2024-11-28 05:33:02,557 INFO L87 Difference]: Start difference. First operand 90 states and 92 transitions. Second operand has 55 states, 55 states have (on average 1.0727272727272728) internal successors, (59), 29 states have internal predecessors, (59), 1 states have call successors, (2), 1 states have call predecessors, (2), 26 states have return successors, (26), 26 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-28 05:33:03,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:33:03,542 INFO L93 Difference]: Finished difference Result 103 states and 106 transitions. [2024-11-28 05:33:03,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-28 05:33:03,543 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 55 states have (on average 1.0727272727272728) internal successors, (59), 29 states have internal predecessors, (59), 1 states have call successors, (2), 1 states have call predecessors, (2), 26 states have return successors, (26), 26 states have call predecessors, (26), 1 states have call successors, (26) Word has length 160 [2024-11-28 05:33:03,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:33:03,544 INFO L225 Difference]: With dead ends: 103 [2024-11-28 05:33:03,544 INFO L226 Difference]: Without dead ends: 96 [2024-11-28 05:33:03,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=107, Invalid=2863, Unknown=0, NotChecked=0, Total=2970 [2024-11-28 05:33:03,545 INFO L435 NwaCegarLoop]: 62 mSDtfsCounter, 0 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 2032 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 2032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:33:03,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2643 Invalid, 2032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2032 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:33:03,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-28 05:33:03,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 93. [2024-11-28 05:33:03,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.032258064516129) internal successors, (64), 63 states have internal predecessors, (64), 3 states have call successors, (3), 2 states have call predecessors, (3), 27 states have return successors, (28), 27 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:33:03,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 95 transitions. [2024-11-28 05:33:03,557 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 95 transitions. Word has length 160 [2024-11-28 05:33:03,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:33:03,558 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 95 transitions. [2024-11-28 05:33:03,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 1.0727272727272728) internal successors, (59), 29 states have internal predecessors, (59), 1 states have call successors, (2), 1 states have call predecessors, (2), 26 states have return successors, (26), 26 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-28 05:33:03,558 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 95 transitions. [2024-11-28 05:33:03,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 05:33:03,594 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:33:03,594 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:33:03,616 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-28 05:33:03,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:33:03,795 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:33:03,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:33:03,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1845527796, now seen corresponding path program 20 times [2024-11-28 05:33:03,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:33:03,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802844696] [2024-11-28 05:33:03,797 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:33:03,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:33:03,860 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:33:03,860 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:33:05,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 975 proven. 78 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2024-11-28 05:33:05,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:33:05,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802844696] [2024-11-28 05:33:05,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802844696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:33:05,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786336852] [2024-11-28 05:33:05,056 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:33:05,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:33:05,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:33:05,058 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:33:05,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-28 05:33:09,007 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:33:09,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:33:09,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-28 05:33:09,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:33:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 1027 proven. 0 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2024-11-28 05:33:09,269 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:33:09,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786336852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:33:09,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:33:09,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [32] total 33 [2024-11-28 05:33:09,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2379629] [2024-11-28 05:33:09,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:33:09,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 05:33:09,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:33:09,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 05:33:09,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=416, Invalid=640, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 05:33:09,271 INFO L87 Difference]: Start difference. First operand 93 states and 95 transitions. Second operand has 31 states, 30 states have (on average 2.033333333333333) internal successors, (61), 31 states have internal predecessors, (61), 2 states have call successors, (2), 1 states have call predecessors, (2), 27 states have return successors, (27), 27 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-28 05:33:09,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:33:09,747 INFO L93 Difference]: Finished difference Result 96 states and 99 transitions. [2024-11-28 05:33:09,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-28 05:33:09,748 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 2.033333333333333) internal successors, (61), 31 states have internal predecessors, (61), 2 states have call successors, (2), 1 states have call predecessors, (2), 27 states have return successors, (27), 27 states have call predecessors, (27), 2 states have call successors, (27) Word has length 166 [2024-11-28 05:33:09,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:33:09,748 INFO L225 Difference]: With dead ends: 96 [2024-11-28 05:33:09,749 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 05:33:09,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1196, Invalid=2226, Unknown=0, NotChecked=0, Total=3422 [2024-11-28 05:33:09,750 INFO L435 NwaCegarLoop]: 58 mSDtfsCounter, 2 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:33:09,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 254 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:33:09,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 05:33:09,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 05:33:09,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:33:09,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 05:33:09,752 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 166 [2024-11-28 05:33:09,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:33:09,752 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 05:33:09,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.033333333333333) internal successors, (61), 31 states have internal predecessors, (61), 2 states have call successors, (2), 1 states have call predecessors, (2), 27 states have return successors, (27), 27 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-28 05:33:09,752 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 05:33:09,753 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 05:33:09,756 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 05:33:09,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-28 05:33:09,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:33:09,960 INFO L422 BasicCegarLoop]: Path program histogram: [20, 1] [2024-11-28 05:33:09,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 05:33:14,885 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 05:33:14,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 05:33:14 BoogieIcfgContainer [2024-11-28 05:33:14,893 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 05:33:14,895 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 05:33:14,896 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 05:33:14,896 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 05:33:14,897 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:25:14" (3/4) ... [2024-11-28 05:33:14,899 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 05:33:14,907 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure id [2024-11-28 05:33:14,913 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-28 05:33:14,913 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-28 05:33:14,913 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 05:33:14,913 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 05:33:15,016 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 05:33:15,016 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 05:33:15,016 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 05:33:15,018 INFO L158 Benchmark]: Toolchain (without parser) took 481248.46ms. Allocated memory was 117.4MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 94.1MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 355.3MB. Max. memory is 16.1GB. [2024-11-28 05:33:15,018 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 167.8MB. Free memory is still 104.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:33:15,020 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.82ms. Allocated memory is still 117.4MB. Free memory was 94.1MB in the beginning and 83.7MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 05:33:15,020 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.03ms. Allocated memory is still 117.4MB. Free memory was 83.7MB in the beginning and 82.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:33:15,021 INFO L158 Benchmark]: Boogie Preprocessor took 46.58ms. Allocated memory is still 117.4MB. Free memory was 82.5MB in the beginning and 81.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:33:15,021 INFO L158 Benchmark]: RCFGBuilder took 315.52ms. Allocated memory is still 117.4MB. Free memory was 81.3MB in the beginning and 72.1MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 05:33:15,023 INFO L158 Benchmark]: TraceAbstraction took 480422.58ms. Allocated memory was 117.4MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 71.3MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 893.6MB. Max. memory is 16.1GB. [2024-11-28 05:33:15,023 INFO L158 Benchmark]: Witness Printer took 121.24ms. Allocated memory is still 1.6GB. Free memory was 1.2GB in the beginning and 1.2GB in the end (delta: 4.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 05:33:15,025 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 167.8MB. Free memory is still 104.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 287.82ms. Allocated memory is still 117.4MB. Free memory was 94.1MB in the beginning and 83.7MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.03ms. Allocated memory is still 117.4MB. Free memory was 83.7MB in the beginning and 82.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 46.58ms. Allocated memory is still 117.4MB. Free memory was 82.5MB in the beginning and 81.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 315.52ms. Allocated memory is still 117.4MB. Free memory was 81.3MB in the beginning and 72.1MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 480422.58ms. Allocated memory was 117.4MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 71.3MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 893.6MB. Max. memory is 16.1GB. * Witness Printer took 121.24ms. Allocated memory is still 1.6GB. Free memory was 1.2GB in the beginning and 1.2GB in the end (delta: 4.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 15]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 16 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 475.4s, OverallIterations: 21, TraceHistogramMax: 27, PathProgramHistogramMax: 20, EmptinessCheckTime: 0.1s, AutomataDifference: 7.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2708 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2466 mSDsluCounter, 5192 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4863 mSDsCounter, 1170 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3681 IncrementalHoareTripleChecker+Invalid, 4851 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1170 mSolverCounterUnsat, 329 mSDtfsCounter, 3681 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4338 GetRequests, 3177 SyntacticMatches, 238 SemanticMatches, 923 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16263 ImplicationChecksByTransitivity, 17.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93occurred in iteration=20, InterpolantAutomatonStates: 412, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 21 MinimizatonAttempts, 48 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 439.7s InterpolantComputationTime, 3650 NumberOfCodeBlocks, 3650 NumberOfCodeBlocksAsserted, 307 NumberOfCheckSat, 5244 ConstructedInterpolants, 0 QuantifiedInterpolants, 15224 SizeOfPredicates, 245 NumberOfNonLiveVariables, 4620 ConjunctsInSsa, 673 ConjunctsInUnsatCore, 60 InterpolantComputations, 2 PerfectInterpolantSequences, 19199/42406 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-28 05:33:15,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87c063bb-5f6b-4444-b6f4-e324c70d92e4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE