./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i --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_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/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_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/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_8a215092-6d18-4dd3-a081-8f8c63dc2596/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 07d2bb25a1c8c4ef92611e8b25e211f661495bf054d1380ec62ffea892b45c2f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:26:32,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:26:32,617 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:26:32,623 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:26:32,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:26:32,668 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:26:32,670 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:26:32,670 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:26:32,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:26:32,671 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:26:32,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:26:32,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:26:32,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:26:32,673 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:26:32,673 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:26:32,674 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:26:32,675 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:26:32,676 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:26:32,676 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:26:32,676 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:26:32,676 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:26:32,676 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:26:32,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:26:32,678 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:26:32,678 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:26:32,678 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:26:32,678 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:26:32,678 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:26:32,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:26:32,679 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:26:32,679 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:26:32,679 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:26:32,679 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:26:32,679 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:26:32,680 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:26:32,680 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:26:32,680 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:26:32,680 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:26:32,681 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:26:32,681 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_8a215092-6d18-4dd3-a081-8f8c63dc2596/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 -> 07d2bb25a1c8c4ef92611e8b25e211f661495bf054d1380ec62ffea892b45c2f [2024-11-28 03:26:33,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:26:33,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:26:33,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:26:33,018 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:26:33,019 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:26:33,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i [2024-11-28 03:26:36,481 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/data/04d44b596/d50d89606e88429a93b532ded010c397/FLAGc70776315 [2024-11-28 03:26:36,788 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:26:36,789 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i [2024-11-28 03:26:36,799 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/data/04d44b596/d50d89606e88429a93b532ded010c397/FLAGc70776315 [2024-11-28 03:26:36,817 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/data/04d44b596/d50d89606e88429a93b532ded010c397 [2024-11-28 03:26:36,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:26:36,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:26:36,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:26:36,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:26:36,830 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:26:36,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:26:36" (1/1) ... [2024-11-28 03:26:36,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fa5d9ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:36, skipping insertion in model container [2024-11-28 03:26:36,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:26:36" (1/1) ... [2024-11-28 03:26:36,854 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:26:37,035 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_8a215092-6d18-4dd3-a081-8f8c63dc2596/sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i[1567,1580] [2024-11-28 03:26:37,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:26:37,064 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:26:37,078 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_8a215092-6d18-4dd3-a081-8f8c63dc2596/sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i[1567,1580] [2024-11-28 03:26:37,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:26:37,121 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:26:37,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37 WrapperNode [2024-11-28 03:26:37,124 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:26:37,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:26:37,125 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:26:37,125 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:26:37,140 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,147 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,167 INFO L138 Inliner]: procedures = 19, calls = 59, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 57 [2024-11-28 03:26:37,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:26:37,168 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:26:37,168 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:26:37,169 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:26:37,182 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,184 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,216 INFO L175 MemorySlicer]: Split 34 memory accesses to 6 slices as follows [2, 11, 7, 3, 7, 4]. 32 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 10 writes are split as follows [0, 3, 2, 1, 3, 1]. [2024-11-28 03:26:37,216 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,231 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:26:37,248 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:26:37,248 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:26:37,248 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:26:37,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (1/1) ... [2024-11-28 03:26:37,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:26:37,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:37,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:26:37,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:26:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:26:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_33_to_35_0 [2024-11-28 03:26:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_33_to_35_0 [2024-11-28 03:26:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:26:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:26:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:26:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:26:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:26:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:26:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:26:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_37_to_44_0 [2024-11-28 03:26:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_37_to_44_0 [2024-11-28 03:26:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:26:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:26:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:26:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:26:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:26:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:26:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:26:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:26:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 03:26:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 03:26:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:26:37,480 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:26:37,482 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:26:37,833 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-28 03:26:37,833 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:26:37,852 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:26:37,852 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:26:37,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:26:37 BoogieIcfgContainer [2024-11-28 03:26:37,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:26:37,857 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:26:37,857 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:26:37,866 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:26:37,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:26:36" (1/3) ... [2024-11-28 03:26:37,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f9ca4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:26:37, skipping insertion in model container [2024-11-28 03:26:37,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:26:37" (2/3) ... [2024-11-28 03:26:37,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f9ca4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:26:37, skipping insertion in model container [2024-11-28 03:26:37,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:26:37" (3/3) ... [2024-11-28 03:26:37,870 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_divbin2.i [2024-11-28 03:26:37,891 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:26:37,895 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_divbin2.i that has 4 procedures, 31 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 03:26:37,972 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:26:37,992 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;@5b243b8a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:26:37,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:26:37,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 20 states have (on average 1.35) internal successors, (27), 23 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:26:38,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-28 03:26:38,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:38,008 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:38,009 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:38,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:38,015 INFO L85 PathProgramCache]: Analyzing trace with hash 536553344, now seen corresponding path program 1 times [2024-11-28 03:26:38,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:38,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984730889] [2024-11-28 03:26:38,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:38,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:38,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:38,372 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 03:26:38,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:38,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984730889] [2024-11-28 03:26:38,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984730889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:38,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:38,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:26:38,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802875074] [2024-11-28 03:26:38,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:38,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:26:38,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:38,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:26:38,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:26:38,414 INFO L87 Difference]: Start difference. First operand has 31 states, 20 states have (on average 1.35) internal successors, (27), 23 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:26:38,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:38,435 INFO L93 Difference]: Finished difference Result 55 states and 73 transitions. [2024-11-28 03:26:38,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:26:38,438 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-28 03:26:38,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:38,445 INFO L225 Difference]: With dead ends: 55 [2024-11-28 03:26:38,446 INFO L226 Difference]: Without dead ends: 27 [2024-11-28 03:26:38,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:26:38,452 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:38,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:26:38,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-28 03:26:38,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-28 03:26:38,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 20 states have internal predecessors, (21), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:26:38,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 32 transitions. [2024-11-28 03:26:38,497 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 32 transitions. Word has length 14 [2024-11-28 03:26:38,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:38,498 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 32 transitions. [2024-11-28 03:26:38,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:26:38,499 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 32 transitions. [2024-11-28 03:26:38,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-28 03:26:38,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:38,500 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:38,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:26:38,501 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:38,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:38,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1537066275, now seen corresponding path program 1 times [2024-11-28 03:26:38,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:38,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614933639] [2024-11-28 03:26:38,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:38,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:26:38,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1201630523] [2024-11-28 03:26:38,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:38,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:38,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:38,643 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:26:38,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:26:38,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:38,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-28 03:26:38,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:26:38,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:26:38,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:26:38,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:26:39,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:26:39,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 03:26:39,475 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 03:26:39,476 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:26:39,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:39,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614933639] [2024-11-28 03:26:39,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:26:39,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201630523] [2024-11-28 03:26:39,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201630523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:39,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:39,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:26:39,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210143010] [2024-11-28 03:26:39,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:39,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:26:39,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:39,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:26:39,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:26:39,483 INFO L87 Difference]: Start difference. First operand 27 states and 32 transitions. Second operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 8 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:26:40,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:40,024 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2024-11-28 03:26:40,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:26:40,025 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 1.375) internal successors, (11), 8 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-28 03:26:40,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:40,028 INFO L225 Difference]: With dead ends: 55 [2024-11-28 03:26:40,031 INFO L226 Difference]: Without dead ends: 51 [2024-11-28 03:26:40,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:26:40,032 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 34 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:40,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 144 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:26:40,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-28 03:26:40,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 44. [2024-11-28 03:26:40,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 29 states have (on average 1.206896551724138) internal successors, (35), 32 states have internal predecessors, (35), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-28 03:26:40,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 53 transitions. [2024-11-28 03:26:40,096 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 53 transitions. Word has length 15 [2024-11-28 03:26:40,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:40,097 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 53 transitions. [2024-11-28 03:26:40,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 1.375) internal successors, (11), 8 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:26:40,097 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 53 transitions. [2024-11-28 03:26:40,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-28 03:26:40,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:40,099 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:40,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:26:40,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:40,300 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:40,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:40,301 INFO L85 PathProgramCache]: Analyzing trace with hash -53331565, now seen corresponding path program 1 times [2024-11-28 03:26:40,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:40,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761346805] [2024-11-28 03:26:40,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:40,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:26:40,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [81310582] [2024-11-28 03:26:40,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:40,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:40,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:40,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:26:40,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:26:40,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:40,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:26:40,586 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:26:40,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:26:40,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:26:40,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:26:40,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:26:40,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 03:26:40,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:40,978 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:26:40,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:40,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761346805] [2024-11-28 03:26:40,978 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:26:40,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81310582] [2024-11-28 03:26:40,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81310582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:40,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:40,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:26:40,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85555810] [2024-11-28 03:26:40,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:40,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:26:40,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:40,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:26:40,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:26:40,980 INFO L87 Difference]: Start difference. First operand 44 states and 53 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:26:41,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:41,410 INFO L93 Difference]: Finished difference Result 56 states and 64 transitions. [2024-11-28 03:26:41,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:26:41,410 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2024-11-28 03:26:41,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:41,412 INFO L225 Difference]: With dead ends: 56 [2024-11-28 03:26:41,412 INFO L226 Difference]: Without dead ends: 50 [2024-11-28 03:26:41,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:26:41,413 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 33 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:41,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 70 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 140 Invalid, 1 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:26:41,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-28 03:26:41,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 48. [2024-11-28 03:26:41,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 34 states have internal predecessors, (37), 9 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (11), 8 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-28 03:26:41,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 57 transitions. [2024-11-28 03:26:41,442 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 57 transitions. Word has length 25 [2024-11-28 03:26:41,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:41,443 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 57 transitions. [2024-11-28 03:26:41,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:26:41,443 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 57 transitions. [2024-11-28 03:26:41,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-28 03:26:41,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:41,444 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:41,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:26:41,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:41,653 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:41,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:41,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1156047171, now seen corresponding path program 1 times [2024-11-28 03:26:41,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:41,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534908169] [2024-11-28 03:26:41,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:41,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:42,925 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:42,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:42,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534908169] [2024-11-28 03:26:42,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534908169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:42,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:42,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:26:42,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910871741] [2024-11-28 03:26:42,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:42,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:26:42,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:42,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:26:42,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:26:42,927 INFO L87 Difference]: Start difference. First operand 48 states and 57 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 03:26:43,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:43,198 INFO L93 Difference]: Finished difference Result 96 states and 114 transitions. [2024-11-28 03:26:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:26:43,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-11-28 03:26:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:43,202 INFO L225 Difference]: With dead ends: 96 [2024-11-28 03:26:43,202 INFO L226 Difference]: Without dead ends: 50 [2024-11-28 03:26:43,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:26:43,203 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 23 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:43,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 72 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:26:43,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-28 03:26:43,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-28 03:26:43,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 32 states have (on average 1.1875) internal successors, (38), 35 states have internal predecessors, (38), 9 states have call successors, (9), 6 states have call predecessors, (9), 8 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-28 03:26:43,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 59 transitions. [2024-11-28 03:26:43,231 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 59 transitions. Word has length 26 [2024-11-28 03:26:43,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:43,231 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 59 transitions. [2024-11-28 03:26:43,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 03:26:43,231 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 59 transitions. [2024-11-28 03:26:43,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 03:26:43,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:43,232 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:43,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:26:43,233 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:43,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:43,234 INFO L85 PathProgramCache]: Analyzing trace with hash 203160982, now seen corresponding path program 1 times [2024-11-28 03:26:43,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:43,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408711288] [2024-11-28 03:26:43,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:43,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:43,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:26:43,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [155380440] [2024-11-28 03:26:43,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:43,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:43,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:43,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:26:43,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:26:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:43,707 WARN L254 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 172 conjuncts are in the unsatisfiable core [2024-11-28 03:26:43,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:26:43,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:26:43,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:26:43,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:26:43,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:26:44,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:26:44,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:26:45,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:26:45,543 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-28 03:26:45,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:26:45,750 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-28 03:26:45,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 56 [2024-11-28 03:26:45,857 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-28 03:26:45,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-28 03:26:46,510 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:26:46,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 88 treesize of output 140 [2024-11-28 03:26:46,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:26:46,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 135 treesize of output 203 [2024-11-28 03:26:47,262 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:26:47,262 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:27:04,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:04,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408711288] [2024-11-28 03:27:04,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:27:04,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155380440] [2024-11-28 03:27:04,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155380440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:04,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:27:04,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2024-11-28 03:27:04,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155797201] [2024-11-28 03:27:04,401 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:27:04,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 03:27:04,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:04,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 03:27:04,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=783, Unknown=3, NotChecked=0, Total=870 [2024-11-28 03:27:04,406 INFO L87 Difference]: Start difference. First operand 50 states and 59 transitions. Second operand has 20 states, 16 states have (on average 1.375) internal successors, (22), 15 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 03:27:15,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:15,490 INFO L93 Difference]: Finished difference Result 117 states and 139 transitions. [2024-11-28 03:27:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 03:27:15,491 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.375) internal successors, (22), 15 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-28 03:27:15,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:15,492 INFO L225 Difference]: With dead ends: 117 [2024-11-28 03:27:15,492 INFO L226 Difference]: Without dead ends: 77 [2024-11-28 03:27:15,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=139, Invalid=1262, Unknown=5, NotChecked=0, Total=1406 [2024-11-28 03:27:15,494 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 31 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:15,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 205 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 03:27:15,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-28 03:27:15,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-11-28 03:27:15,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 50 states have (on average 1.14) internal successors, (57), 53 states have internal predecessors, (57), 13 states have call successors, (13), 10 states have call predecessors, (13), 13 states have return successors, (20), 13 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-28 03:27:15,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 90 transitions. [2024-11-28 03:27:15,527 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 90 transitions. Word has length 32 [2024-11-28 03:27:15,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:15,528 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 90 transitions. [2024-11-28 03:27:15,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.375) internal successors, (22), 15 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 03:27:15,529 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 90 transitions. [2024-11-28 03:27:15,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 03:27:15,532 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:15,532 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:27:15,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:27:15,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:15,733 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:15,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:15,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1185146577, now seen corresponding path program 2 times [2024-11-28 03:27:15,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:15,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568000816] [2024-11-28 03:27:15,734 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:27:15,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:15,849 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:27:15,849 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 03:27:15,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [608448352] [2024-11-28 03:27:15,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:27:15,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:15,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:27:15,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:27:15,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:27:16,227 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:27:16,227 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:27:16,230 WARN L254 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 178 conjuncts are in the unsatisfiable core [2024-11-28 03:27:16,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:27:16,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:16,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:27:16,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:16,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:16,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:17,769 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-28 03:27:17,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:27:17,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:27:17,861 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-28 03:27:17,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-11-28 03:27:17,917 INFO L349 Elim1Store]: treesize reduction 18, result has 52.6 percent of original size [2024-11-28 03:27:17,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 55 treesize of output 52 [2024-11-28 03:27:18,471 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:18,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 76 treesize of output 84 [2024-11-28 03:27:18,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:18,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 85 [2024-11-28 03:27:18,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 03:27:18,836 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:27:18,836 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:27:19,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:19,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568000816] [2024-11-28 03:27:19,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:27:19,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608448352] [2024-11-28 03:27:19,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608448352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:19,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:27:19,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2024-11-28 03:27:19,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520493658] [2024-11-28 03:27:19,568 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:27:19,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 03:27:19,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:19,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 03:27:19,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2024-11-28 03:27:19,573 INFO L87 Difference]: Start difference. First operand 77 states and 90 transitions. Second operand has 21 states, 16 states have (on average 1.625) internal successors, (26), 16 states have internal predecessors, (26), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 03:27:22,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:22,503 INFO L93 Difference]: Finished difference Result 97 states and 113 transitions. [2024-11-28 03:27:22,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 03:27:22,504 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 1.625) internal successors, (26), 16 states have internal predecessors, (26), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 38 [2024-11-28 03:27:22,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:22,506 INFO L225 Difference]: With dead ends: 97 [2024-11-28 03:27:22,506 INFO L226 Difference]: Without dead ends: 95 [2024-11-28 03:27:22,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=150, Invalid=1040, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 03:27:22,508 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 50 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:22,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 312 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 03:27:22,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-28 03:27:22,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 91. [2024-11-28 03:27:22,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 59 states have (on average 1.1355932203389831) internal successors, (67), 63 states have internal predecessors, (67), 15 states have call successors, (15), 12 states have call predecessors, (15), 16 states have return successors, (25), 15 states have call predecessors, (25), 13 states have call successors, (25) [2024-11-28 03:27:22,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 107 transitions. [2024-11-28 03:27:22,537 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 107 transitions. Word has length 38 [2024-11-28 03:27:22,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:22,537 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 107 transitions. [2024-11-28 03:27:22,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 1.625) internal successors, (26), 16 states have internal predecessors, (26), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 03:27:22,538 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 107 transitions. [2024-11-28 03:27:22,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-28 03:27:22,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:22,539 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:27:22,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:27:22,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:22,744 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:22,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:22,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1536057756, now seen corresponding path program 3 times [2024-11-28 03:27:22,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:22,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47827215] [2024-11-28 03:27:22,744 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:27:22,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:22,906 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:27:22,906 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:27:25,020 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:27:25,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:25,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47827215] [2024-11-28 03:27:25,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47827215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:25,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083857049] [2024-11-28 03:27:25,021 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:27:25,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:25,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:27:25,023 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:27:25,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:27:25,748 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:27:25,748 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:27:25,754 INFO L256 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 172 conjuncts are in the unsatisfiable core [2024-11-28 03:27:25,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:27:25,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:25,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:25,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:27:25,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:26,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:27:27,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:27:27,255 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:27,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 28 [2024-11-28 03:27:27,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-28 03:27:27,938 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:27:27,938 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:27:29,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083857049] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:29,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:27:29,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19] total 31 [2024-11-28 03:27:29,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522855698] [2024-11-28 03:27:29,404 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:27:29,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 03:27:29,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:29,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 03:27:29,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=1425, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 03:27:29,408 INFO L87 Difference]: Start difference. First operand 91 states and 107 transitions. Second operand has 31 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 25 states have internal predecessors, (52), 12 states have call successors, (14), 10 states have call predecessors, (14), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 03:27:33,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:27:38,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:27:43,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:43,539 INFO L93 Difference]: Finished difference Result 123 states and 140 transitions. [2024-11-28 03:27:43,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 03:27:43,540 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 25 states have internal predecessors, (52), 12 states have call successors, (14), 10 states have call predecessors, (14), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 43 [2024-11-28 03:27:43,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:43,542 INFO L225 Difference]: With dead ends: 123 [2024-11-28 03:27:43,542 INFO L226 Difference]: Without dead ends: 100 [2024-11-28 03:27:43,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 52 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 669 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=245, Invalid=2304, Unknown=1, NotChecked=0, Total=2550 [2024-11-28 03:27:43,544 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 58 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 24 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:43,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 182 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 753 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2024-11-28 03:27:43,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-28 03:27:43,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 94. [2024-11-28 03:27:43,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 62 states have (on average 1.1129032258064515) internal successors, (69), 65 states have internal predecessors, (69), 15 states have call successors, (15), 13 states have call predecessors, (15), 16 states have return successors, (23), 15 states have call predecessors, (23), 13 states have call successors, (23) [2024-11-28 03:27:43,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 107 transitions. [2024-11-28 03:27:43,589 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 107 transitions. Word has length 43 [2024-11-28 03:27:43,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:43,589 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 107 transitions. [2024-11-28 03:27:43,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 25 states have internal predecessors, (52), 12 states have call successors, (14), 10 states have call predecessors, (14), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 03:27:43,590 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 107 transitions. [2024-11-28 03:27:43,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 03:27:43,592 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:43,592 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:27:43,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:27:43,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:43,793 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:43,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:43,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1855415847, now seen corresponding path program 1 times [2024-11-28 03:27:43,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:43,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320366408] [2024-11-28 03:27:43,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:43,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:43,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:45,811 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:27:45,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:45,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320366408] [2024-11-28 03:27:45,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320366408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:45,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949148223] [2024-11-28 03:27:45,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:45,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:45,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:27:45,815 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:27:45,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:27:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:46,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-28 03:27:46,050 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:27:46,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:46,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:46,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:27:46,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:46,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-28 03:27:48,202 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:27:48,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:27:49,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-11-28 03:27:50,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 30 [2024-11-28 03:27:51,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 30 [2024-11-28 03:27:51,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949148223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:51,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:27:51,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19] total 33 [2024-11-28 03:27:51,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805857640] [2024-11-28 03:27:51,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:27:51,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 03:27:51,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:51,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 03:27:51,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=1873, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 03:27:51,293 INFO L87 Difference]: Start difference. First operand 94 states and 107 transitions. Second operand has 33 states, 26 states have (on average 2.0384615384615383) internal successors, (53), 29 states have internal predecessors, (53), 13 states have call successors, (14), 6 states have call predecessors, (14), 10 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2024-11-28 03:27:54,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:54,034 INFO L93 Difference]: Finished difference Result 121 states and 145 transitions. [2024-11-28 03:27:54,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 03:27:54,035 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 26 states have (on average 2.0384615384615383) internal successors, (53), 29 states have internal predecessors, (53), 13 states have call successors, (14), 6 states have call predecessors, (14), 10 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) Word has length 50 [2024-11-28 03:27:54,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:54,037 INFO L225 Difference]: With dead ends: 121 [2024-11-28 03:27:54,037 INFO L226 Difference]: Without dead ends: 109 [2024-11-28 03:27:54,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 60 SyntacticMatches, 2 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 972 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=380, Invalid=3280, Unknown=0, NotChecked=0, Total=3660 [2024-11-28 03:27:54,041 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 56 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:54,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 123 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 03:27:54,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-28 03:27:54,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2024-11-28 03:27:54,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 67 states have (on average 1.1044776119402986) internal successors, (74), 71 states have internal predecessors, (74), 17 states have call successors, (17), 13 states have call predecessors, (17), 21 states have return successors, (32), 21 states have call predecessors, (32), 15 states have call successors, (32) [2024-11-28 03:27:54,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 123 transitions. [2024-11-28 03:27:54,093 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 123 transitions. Word has length 50 [2024-11-28 03:27:54,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:54,094 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 123 transitions. [2024-11-28 03:27:54,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 26 states have (on average 2.0384615384615383) internal successors, (53), 29 states have internal predecessors, (53), 13 states have call successors, (14), 6 states have call predecessors, (14), 10 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2024-11-28 03:27:54,094 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 123 transitions. [2024-11-28 03:27:54,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-28 03:27:54,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:54,096 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:27:54,109 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:27:54,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 03:27:54,297 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:54,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:54,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1947548496, now seen corresponding path program 1 times [2024-11-28 03:27:54,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:54,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276145573] [2024-11-28 03:27:54,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:54,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:27:54,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100658091] [2024-11-28 03:27:54,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:54,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:54,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:27:54,365 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:27:54,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:27:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:54,795 WARN L254 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 169 conjuncts are in the unsatisfiable core [2024-11-28 03:27:54,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:27:54,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:54,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:27:54,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:54,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:27:55,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:27:55,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:27:55,539 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:55,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 32 [2024-11-28 03:27:56,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 03:27:56,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2024-11-28 03:27:57,008 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-28 03:27:57,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 03:27:57,025 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:57,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 32 [2024-11-28 03:27:57,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-11-28 03:27:57,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-11-28 03:27:57,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 03:27:57,253 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:57,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2024-11-28 03:27:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:27:57,529 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:27:59,288 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:27:59,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 59 [2024-11-28 03:28:47,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:28:47,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276145573] [2024-11-28 03:28:47,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:28:47,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100658091] [2024-11-28 03:28:47,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100658091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:28:47,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:28:47,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2024-11-28 03:28:47,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985160933] [2024-11-28 03:28:47,683 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:28:47,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 03:28:47,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:28:47,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 03:28:47,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=881, Unknown=7, NotChecked=0, Total=992 [2024-11-28 03:28:47,685 INFO L87 Difference]: Start difference. First operand 106 states and 123 transitions. Second operand has 26 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:28:55,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:28:55,086 INFO L93 Difference]: Finished difference Result 112 states and 128 transitions. [2024-11-28 03:28:55,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 03:28:55,087 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 44 [2024-11-28 03:28:55,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:28:55,089 INFO L225 Difference]: With dead ends: 112 [2024-11-28 03:28:55,089 INFO L226 Difference]: Without dead ends: 79 [2024-11-28 03:28:55,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 25 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 574 ImplicationChecksByTransitivity, 53.8s TimeCoverageRelationStatistics Valid=277, Invalid=1971, Unknown=8, NotChecked=0, Total=2256 [2024-11-28 03:28:55,091 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 29 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:28:55,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 131 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 361 Invalid, 2 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 03:28:55,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-28 03:28:55,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-11-28 03:28:55,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 49 states have (on average 1.1428571428571428) internal successors, (56), 53 states have internal predecessors, (56), 13 states have call successors, (13), 9 states have call predecessors, (13), 16 states have return successors, (26), 16 states have call predecessors, (26), 11 states have call successors, (26) [2024-11-28 03:28:55,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 95 transitions. [2024-11-28 03:28:55,123 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 95 transitions. Word has length 44 [2024-11-28 03:28:55,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:28:55,123 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 95 transitions. [2024-11-28 03:28:55,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:28:55,123 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 95 transitions. [2024-11-28 03:28:55,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-28 03:28:55,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:28:55,125 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:28:55,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:28:55,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 03:28:55,330 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:28:55,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:28:55,330 INFO L85 PathProgramCache]: Analyzing trace with hash -671674574, now seen corresponding path program 4 times [2024-11-28 03:28:55,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:28:55,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870875533] [2024-11-28 03:28:55,330 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:28:55,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:28:55,479 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:28:55,480 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 03:28:55,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1632482654] [2024-11-28 03:28:55,484 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:28:55,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:28:55,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:28:55,486 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:28:55,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:28:56,878 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:28:56,878 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:28:56,888 WARN L254 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 285 conjuncts are in the unsatisfiable core [2024-11-28 03:28:56,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:28:56,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:28:56,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:28:56,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:28:56,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:28:57,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:28:58,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:28:58,598 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-28 03:28:58,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:28:58,779 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-11-28 03:28:58,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 53 [2024-11-28 03:28:58,858 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-28 03:28:58,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-11-28 03:29:00,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:00,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:01,001 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2024-11-28 03:29:01,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 117 treesize of output 115 [2024-11-28 03:29:01,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:02,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:29:02,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 184 treesize of output 364 [2024-11-28 03:29:02,924 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:29:02,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 275 treesize of output 391 [2024-11-28 03:29:04,984 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:29:04,984 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:29:16,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:29:16,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870875533] [2024-11-28 03:29:16,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:29:16,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632482654] [2024-11-28 03:29:16,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632482654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:29:16,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:29:16,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2024-11-28 03:29:16,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708782789] [2024-11-28 03:29:16,340 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:29:16,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 03:29:16,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:29:16,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 03:29:16,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=1434, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 03:29:16,342 INFO L87 Difference]: Start difference. First operand 79 states and 95 transitions. Second operand has 25 states, 21 states have (on average 1.5238095238095237) internal successors, (32), 19 states have internal predecessors, (32), 7 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 03:29:39,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:29:39,429 INFO L93 Difference]: Finished difference Result 137 states and 164 transitions. [2024-11-28 03:29:39,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-28 03:29:39,431 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 1.5238095238095237) internal successors, (32), 19 states have internal predecessors, (32), 7 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) Word has length 55 [2024-11-28 03:29:39,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:29:39,432 INFO L225 Difference]: With dead ends: 137 [2024-11-28 03:29:39,432 INFO L226 Difference]: Without dead ends: 131 [2024-11-28 03:29:39,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 47 SyntacticMatches, 2 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 29.9s TimeCoverageRelationStatistics Valid=212, Invalid=2234, Unknown=4, NotChecked=0, Total=2450 [2024-11-28 03:29:39,434 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 43 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 613 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:29:39,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 613 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-28 03:29:39,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-28 03:29:39,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 123. [2024-11-28 03:29:39,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 78 states have (on average 1.141025641025641) internal successors, (89), 83 states have internal predecessors, (89), 19 states have call successors, (19), 15 states have call predecessors, (19), 25 states have return successors, (42), 24 states have call predecessors, (42), 17 states have call successors, (42) [2024-11-28 03:29:39,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 150 transitions. [2024-11-28 03:29:39,495 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 150 transitions. Word has length 55 [2024-11-28 03:29:39,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:29:39,495 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 150 transitions. [2024-11-28 03:29:39,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 1.5238095238095237) internal successors, (32), 19 states have internal predecessors, (32), 7 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 03:29:39,496 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 150 transitions. [2024-11-28 03:29:39,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 03:29:39,497 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:29:39,497 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:29:39,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 03:29:39,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:29:39,702 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:29:39,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:29:39,702 INFO L85 PathProgramCache]: Analyzing trace with hash -2066843349, now seen corresponding path program 5 times [2024-11-28 03:29:39,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:29:39,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056062189] [2024-11-28 03:29:39,702 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:29:39,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:29:39,940 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 03:29:39,940 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 03:29:39,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [181599579] [2024-11-28 03:29:39,945 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:29:39,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:29:39,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:29:39,947 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:29:39,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:29:40,998 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 03:29:40,999 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:29:41,007 WARN L254 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 263 conjuncts are in the unsatisfiable core [2024-11-28 03:29:41,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:29:41,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:29:41,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:29:41,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:29:41,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:29:41,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:29:41,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:42,664 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-28 03:29:42,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:29:42,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:42,821 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-11-28 03:29:42,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 43 [2024-11-28 03:29:42,889 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-28 03:29:42,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-11-28 03:29:44,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:44,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:44,617 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2024-11-28 03:29:44,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 86 treesize of output 96 [2024-11-28 03:29:44,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:29:46,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:29:46,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 207 treesize of output 591 [2024-11-28 03:29:46,549 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:29:46,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 307 treesize of output 483 [2024-11-28 03:29:53,449 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:29:53,449 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:30:28,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:28,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056062189] [2024-11-28 03:30:28,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:30:28,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181599579] [2024-11-28 03:30:28,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181599579] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:30:28,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:30:28,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2024-11-28 03:30:28,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90087389] [2024-11-28 03:30:28,368 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:30:28,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-28 03:30:28,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:28,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-28 03:30:28,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=1660, Unknown=6, NotChecked=0, Total=1806 [2024-11-28 03:30:28,371 INFO L87 Difference]: Start difference. First operand 123 states and 150 transitions. Second operand has 29 states, 24 states have (on average 1.4166666666666667) internal successors, (34), 23 states have internal predecessors, (34), 8 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:30:38,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:38,551 INFO L93 Difference]: Finished difference Result 179 states and 221 transitions. [2024-11-28 03:30:38,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-28 03:30:38,552 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 24 states have (on average 1.4166666666666667) internal successors, (34), 23 states have internal predecessors, (34), 8 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 49 [2024-11-28 03:30:38,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:38,554 INFO L225 Difference]: With dead ends: 179 [2024-11-28 03:30:38,554 INFO L226 Difference]: Without dead ends: 169 [2024-11-28 03:30:38,556 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 36 SyntacticMatches, 4 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 42.0s TimeCoverageRelationStatistics Valid=258, Invalid=2705, Unknown=7, NotChecked=0, Total=2970 [2024-11-28 03:30:38,557 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 43 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:38,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 465 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-28 03:30:38,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-11-28 03:30:38,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 168. [2024-11-28 03:30:38,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 115 states have internal predecessors, (124), 26 states have call successors, (26), 23 states have call predecessors, (26), 31 states have return successors, (56), 29 states have call predecessors, (56), 24 states have call successors, (56) [2024-11-28 03:30:38,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 206 transitions. [2024-11-28 03:30:38,619 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 206 transitions. Word has length 49 [2024-11-28 03:30:38,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:38,619 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 206 transitions. [2024-11-28 03:30:38,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 24 states have (on average 1.4166666666666667) internal successors, (34), 23 states have internal predecessors, (34), 8 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:30:38,620 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 206 transitions. [2024-11-28 03:30:38,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 03:30:38,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:38,621 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:38,630 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 03:30:38,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:30:38,821 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:38,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:38,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1418777321, now seen corresponding path program 1 times [2024-11-28 03:30:38,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:38,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424674717] [2024-11-28 03:30:38,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:38,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:30:38,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823956437] [2024-11-28 03:30:38,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:38,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:30:38,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:30:38,923 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:30:38,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 03:30:39,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:39,427 WARN L254 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 268 conjuncts are in the unsatisfiable core [2024-11-28 03:30:39,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:30:39,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:30:39,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:30:39,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:30:39,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:30:39,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:30:39,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:30:39,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:30:40,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:30:41,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:30:41,450 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-28 03:30:41,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:30:41,599 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-28 03:30:41,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-28 03:30:41,666 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-28 03:30:41,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 61 [2024-11-28 03:30:44,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:30:44,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:30:44,904 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:30:44,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 114 treesize of output 150 [2024-11-28 03:30:45,002 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:30:45,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 68 treesize of output 160 [2024-11-28 03:30:45,417 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:30:45,417 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:31:01,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:01,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424674717] [2024-11-28 03:31:01,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:31:01,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823956437] [2024-11-28 03:31:01,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823956437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:31:01,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:31:01,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2024-11-28 03:31:01,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330769999] [2024-11-28 03:31:01,272 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:31:01,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 03:31:01,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:01,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 03:31:01,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=1418, Unknown=2, NotChecked=0, Total=1560 [2024-11-28 03:31:01,274 INFO L87 Difference]: Start difference. First operand 168 states and 206 transitions. Second operand has 26 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 20 states have internal predecessors, (31), 7 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 03:31:06,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:06,396 INFO L93 Difference]: Finished difference Result 184 states and 224 transitions. [2024-11-28 03:31:06,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-28 03:31:06,397 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 20 states have internal predecessors, (31), 7 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 49 [2024-11-28 03:31:06,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:06,398 INFO L225 Difference]: With dead ends: 184 [2024-11-28 03:31:06,398 INFO L226 Difference]: Without dead ends: 182 [2024-11-28 03:31:06,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 39 SyntacticMatches, 4 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 17.7s TimeCoverageRelationStatistics Valid=244, Invalid=2204, Unknown=2, NotChecked=0, Total=2450 [2024-11-28 03:31:06,400 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 36 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:06,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 386 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-28 03:31:06,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-11-28 03:31:06,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 168. [2024-11-28 03:31:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 115 states have internal predecessors, (124), 26 states have call successors, (26), 23 states have call predecessors, (26), 31 states have return successors, (55), 29 states have call predecessors, (55), 24 states have call successors, (55) [2024-11-28 03:31:06,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 205 transitions. [2024-11-28 03:31:06,448 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 205 transitions. Word has length 49 [2024-11-28 03:31:06,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:06,448 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 205 transitions. [2024-11-28 03:31:06,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 20 states have internal predecessors, (31), 7 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 03:31:06,448 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 205 transitions. [2024-11-28 03:31:06,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-28 03:31:06,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:06,449 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:06,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 03:31:06,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:31:06,650 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:06,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:06,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1481021200, now seen corresponding path program 2 times [2024-11-28 03:31:06,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:06,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883303803] [2024-11-28 03:31:06,650 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:31:06,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:06,776 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:31:06,776 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 03:31:06,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070017256] [2024-11-28 03:31:06,780 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:31:06,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:31:06,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:31:06,785 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:31:06,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 03:31:07,511 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:31:07,512 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:31:07,520 WARN L254 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 297 conjuncts are in the unsatisfiable core [2024-11-28 03:31:07,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:31:07,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:31:07,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:31:07,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:31:07,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:31:07,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:31:08,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:31:08,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:31:09,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:10,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:10,040 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-28 03:31:10,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:31:10,264 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-28 03:31:10,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 61 [2024-11-28 03:31:10,374 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-28 03:31:10,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-28 03:31:12,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:12,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:13,458 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:31:13,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 97 treesize of output 145 [2024-11-28 03:31:13,613 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:31:13,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 137 treesize of output 205 [2024-11-28 03:31:14,195 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:31:14,195 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:31:44,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883303803] [2024-11-28 03:31:44,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:31:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070017256] [2024-11-28 03:31:44,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070017256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:31:44,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:31:44,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2024-11-28 03:31:44,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120998675] [2024-11-28 03:31:44,594 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:31:44,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 03:31:44,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:44,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 03:31:44,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1574, Unknown=4, NotChecked=0, Total=1722 [2024-11-28 03:31:44,597 INFO L87 Difference]: Start difference. First operand 168 states and 205 transitions. Second operand has 28 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 22 states have internal predecessors, (34), 8 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-28 03:31:50,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:50,114 INFO L93 Difference]: Finished difference Result 240 states and 290 transitions. [2024-11-28 03:31:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 03:31:50,115 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 22 states have internal predecessors, (34), 8 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 55 [2024-11-28 03:31:50,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:50,117 INFO L225 Difference]: With dead ends: 240 [2024-11-28 03:31:50,117 INFO L226 Difference]: Without dead ends: 180 [2024-11-28 03:31:50,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 43 SyntacticMatches, 4 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 29.6s TimeCoverageRelationStatistics Valid=249, Invalid=2399, Unknown=4, NotChecked=0, Total=2652 [2024-11-28 03:31:50,120 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 31 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:50,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 463 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 945 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 03:31:50,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-28 03:31:50,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 139. [2024-11-28 03:31:50,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 91 states have (on average 1.10989010989011) internal successors, (101), 94 states have internal predecessors, (101), 22 states have call successors, (22), 19 states have call predecessors, (22), 25 states have return successors, (44), 25 states have call predecessors, (44), 20 states have call successors, (44) [2024-11-28 03:31:50,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 167 transitions. [2024-11-28 03:31:50,203 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 167 transitions. Word has length 55 [2024-11-28 03:31:50,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:50,203 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 167 transitions. [2024-11-28 03:31:50,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 22 states have internal predecessors, (34), 8 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-28 03:31:50,204 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 167 transitions. [2024-11-28 03:31:50,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 03:31:50,205 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:50,205 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:50,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 03:31:50,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 03:31:50,407 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:50,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:50,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1701367929, now seen corresponding path program 6 times [2024-11-28 03:31:50,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:50,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783608686] [2024-11-28 03:31:50,407 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:31:50,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:50,512 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 03:31:50,512 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 03:31:50,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1429355970] [2024-11-28 03:31:50,516 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:31:50,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:31:50,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:31:50,518 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:31:50,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 03:31:51,747 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 03:31:51,747 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:31:51,754 WARN L254 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 300 conjuncts are in the unsatisfiable core [2024-11-28 03:31:51,762 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:31:51,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:31:51,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:31:51,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:31:51,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:31:52,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:53,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:53,250 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-28 03:31:53,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:31:53,381 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-28 03:31:53,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-11-28 03:31:53,433 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-11-28 03:31:53,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 48 [2024-11-28 03:31:54,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:54,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:54,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:31:55,076 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2024-11-28 03:31:55,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 82 treesize of output 100 [2024-11-28 03:31:56,418 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:31:56,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 185 treesize of output 329 [2024-11-28 03:31:56,729 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:31:56,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 253 treesize of output 377 [2024-11-28 03:31:58,114 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 03:31:58,114 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:32:17,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:32:17,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783608686] [2024-11-28 03:32:17,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:32:17,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429355970] [2024-11-28 03:32:17,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429355970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:32:17,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:32:17,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-11-28 03:32:17,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40225985] [2024-11-28 03:32:17,116 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:32:17,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 03:32:17,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:32:17,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 03:32:17,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1148, Unknown=3, NotChecked=0, Total=1260 [2024-11-28 03:32:17,117 INFO L87 Difference]: Start difference. First operand 139 states and 167 transitions. Second operand has 24 states, 20 states have (on average 1.65) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-28 03:32:22,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:32:22,076 INFO L93 Difference]: Finished difference Result 198 states and 240 transitions. [2024-11-28 03:32:22,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 03:32:22,077 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 1.65) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 4 states have call successors, (7) Word has length 61 [2024-11-28 03:32:22,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:32:22,078 INFO L225 Difference]: With dead ends: 198 [2024-11-28 03:32:22,078 INFO L226 Difference]: Without dead ends: 192 [2024-11-28 03:32:22,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 55 SyntacticMatches, 4 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=178, Invalid=1625, Unknown=3, NotChecked=0, Total=1806 [2024-11-28 03:32:22,079 INFO L435 NwaCegarLoop]: 48 mSDtfsCounter, 44 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:32:22,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 594 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1124 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-28 03:32:22,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-28 03:32:22,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 183. [2024-11-28 03:32:22,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 120 states have (on average 1.1166666666666667) internal successors, (134), 124 states have internal predecessors, (134), 28 states have call successors, (28), 25 states have call predecessors, (28), 34 states have return successors, (60), 33 states have call predecessors, (60), 26 states have call successors, (60) [2024-11-28 03:32:22,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 222 transitions. [2024-11-28 03:32:22,165 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 222 transitions. Word has length 61 [2024-11-28 03:32:22,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:32:22,165 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 222 transitions. [2024-11-28 03:32:22,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 1.65) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-28 03:32:22,166 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 222 transitions. [2024-11-28 03:32:22,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 03:32:22,166 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:32:22,167 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:32:22,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 03:32:22,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:32:22,367 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:32:22,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:32:22,367 INFO L85 PathProgramCache]: Analyzing trace with hash 892021303, now seen corresponding path program 3 times [2024-11-28 03:32:22,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:32:22,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542567971] [2024-11-28 03:32:22,368 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:32:22,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:32:22,461 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 03:32:22,461 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 03:32:22,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [111469789] [2024-11-28 03:32:22,465 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:32:22,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:32:22,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:32:22,467 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:32:22,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 03:32:24,530 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 03:32:24,530 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:32:24,537 WARN L254 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 320 conjuncts are in the unsatisfiable core [2024-11-28 03:32:24,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:32:24,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-28 03:32:24,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:32:24,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:32:24,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:32:24,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:32:24,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:32:24,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-28 03:32:25,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:32:26,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:32:27,731 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-28 03:32:27,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:32:27,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:32:28,067 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-28 03:32:28,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-11-28 03:32:28,141 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-11-28 03:32:28,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 53 [2024-11-28 03:32:31,150 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-28 03:32:31,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 03:32:31,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:32:31,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:32:32,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:32:32,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 100 [2024-11-28 03:32:32,378 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:32:32,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 120 treesize of output 100 [2024-11-28 03:32:32,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-28 03:32:32,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-28 03:32:32,909 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 6 proven. 45 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 03:32:32,910 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:33:02,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:33:02,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542567971] [2024-11-28 03:33:02,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:33:02,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111469789] [2024-11-28 03:33:02,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111469789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:33:02,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:33:02,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2024-11-28 03:33:02,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628005097] [2024-11-28 03:33:02,199 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 03:33:02,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 03:33:02,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:33:02,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 03:33:02,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1506, Unknown=4, NotChecked=0, Total=1640 [2024-11-28 03:33:02,201 INFO L87 Difference]: Start difference. First operand 183 states and 222 transitions. Second operand has 28 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 22 states have internal predecessors, (35), 8 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 03:33:13,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:33:13,232 INFO L93 Difference]: Finished difference Result 217 states and 264 transitions. [2024-11-28 03:33:13,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 03:33:13,233 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 22 states have internal predecessors, (35), 8 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 5 states have call successors, (7) Word has length 61 [2024-11-28 03:33:13,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:33:13,235 INFO L225 Difference]: With dead ends: 217 [2024-11-28 03:33:13,235 INFO L226 Difference]: Without dead ends: 205 [2024-11-28 03:33:13,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 50 SyntacticMatches, 4 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=228, Invalid=2317, Unknown=5, NotChecked=0, Total=2550 [2024-11-28 03:33:13,237 INFO L435 NwaCegarLoop]: 49 mSDtfsCounter, 39 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:33:13,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 548 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1132 Invalid, 2 Unknown, 0 Unchecked, 4.0s Time] [2024-11-28 03:33:13,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-28 03:33:13,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 141. [2024-11-28 03:33:13,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 92 states have (on average 1.108695652173913) internal successors, (102), 95 states have internal predecessors, (102), 22 states have call successors, (22), 19 states have call predecessors, (22), 26 states have return successors, (46), 26 states have call predecessors, (46), 20 states have call successors, (46) [2024-11-28 03:33:13,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 170 transitions. [2024-11-28 03:33:13,311 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 170 transitions. Word has length 61 [2024-11-28 03:33:13,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:33:13,311 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 170 transitions. [2024-11-28 03:33:13,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 22 states have internal predecessors, (35), 8 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 03:33:13,312 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 170 transitions. [2024-11-28 03:33:13,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 03:33:13,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:33:13,313 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:33:13,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 03:33:13,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:33:13,513 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:33:13,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:33:13,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1097519872, now seen corresponding path program 7 times [2024-11-28 03:33:13,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:33:13,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533498477] [2024-11-28 03:33:13,514 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:33:13,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:33:13,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:33:13,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2112012764] [2024-11-28 03:33:13,600 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:33:13,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:33:13,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:33:13,602 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:33:13,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a215092-6d18-4dd3-a081-8f8c63dc2596/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 03:33:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:33:16,847 WARN L254 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 316 conjuncts are in the unsatisfiable core [2024-11-28 03:33:16,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:33:16,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:33:16,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:33:16,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:33:16,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:33:17,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 03:33:18,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:33:19,395 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-28 03:33:19,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-28 03:33:19,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:33:19,591 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-28 03:33:19,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 61 [2024-11-28 03:33:19,685 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-28 03:33:19,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-28 03:33:21,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:33:21,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:33:22,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 03:33:22,241 INFO L349 Elim1Store]: treesize reduction 90, result has 47.7 percent of original size [2024-11-28 03:33:22,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 107 treesize of output 160 [2024-11-28 03:35:13,914 WARN L286 SmtUtils]: Spent 1.76m on a formula simplification that was a NOOP. DAG size: 5809 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-28 03:35:13,918 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:35:13,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 44 select indices, 44 select index equivalence classes, 0 disjoint index pairs (out of 946 index pairs), introduced 44 new quantified variables, introduced 946 case distinctions, treesize of input 898 treesize of output 12050 [2024-11-28 03:36:00,323 WARN L286 SmtUtils]: Spent 42.77s on a formula simplification that was a NOOP. DAG size: 2701 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-28 03:36:00,324 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:36:00,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 30 select indices, 30 select index equivalence classes, 0 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 435 case distinctions, treesize of input 1505 treesize of output 6229