./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/reducercommutativity/avg40-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/reducercommutativity/avg40-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 21c974f13172a377e01c3d90378bf51a06f0d50f73d7b77ee448dcdb2047e228 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:44:25,209 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:44:25,273 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 12:44:25,279 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:44:25,279 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:44:25,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:44:25,303 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:44:25,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:44:25,304 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:44:25,305 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:44:25,305 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:44:25,306 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:44:25,306 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:44:25,307 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:44:25,307 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:44:25,308 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:44:25,308 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:44:25,309 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:44:25,309 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:44:25,310 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:44:25,310 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:44:25,311 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:44:25,312 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:44:25,312 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:44:25,313 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 12:44:25,313 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:44:25,314 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 12:44:25,314 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:44:25,315 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:44:25,315 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:44:25,315 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:44:25,316 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 12:44:25,316 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:44:25,317 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:44:25,317 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:44:25,318 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:44:25,318 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:44:25,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:44:25,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:44:25,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:44:25,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:44:25,320 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:44:25,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:44:25,321 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:44:25,321 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:44:25,321 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:44:25,321 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:44:25,321 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 21c974f13172a377e01c3d90378bf51a06f0d50f73d7b77ee448dcdb2047e228 [2023-12-02 12:44:25,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:44:25,550 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:44:25,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:44:25,555 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:44:25,555 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:44:25,556 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/reducercommutativity/avg40-2.i [2023-12-02 12:44:28,333 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:44:28,500 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:44:28,501 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/sv-benchmarks/c/reducercommutativity/avg40-2.i [2023-12-02 12:44:28,508 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/data/5c6fb8a6b/7ab1a581f9bf43a0826bc2da72d1ca99/FLAG7e25fb3d7 [2023-12-02 12:44:28,523 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/data/5c6fb8a6b/7ab1a581f9bf43a0826bc2da72d1ca99 [2023-12-02 12:44:28,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:44:28,527 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:44:28,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:44:28,528 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:44:28,533 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:44:28,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,535 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@622dbf60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28, skipping insertion in model container [2023-12-02 12:44:28,535 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,558 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:44:28,719 WARN L240 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_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/sv-benchmarks/c/reducercommutativity/avg40-2.i[1282,1295] [2023-12-02 12:44:28,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:44:28,732 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:44:28,752 WARN L240 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_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/sv-benchmarks/c/reducercommutativity/avg40-2.i[1282,1295] [2023-12-02 12:44:28,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:44:28,767 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:44:28,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28 WrapperNode [2023-12-02 12:44:28,768 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:44:28,769 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:44:28,769 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:44:28,769 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:44:28,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,804 INFO L138 Inliner]: procedures = 16, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 69 [2023-12-02 12:44:28,804 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:44:28,805 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:44:28,805 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:44:28,805 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:44:28,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,817 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,822 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,826 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,827 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,828 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,831 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:44:28,831 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:44:28,832 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:44:28,832 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:44:28,833 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (1/1) ... [2023-12-02 12:44:28,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:44:28,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:28,862 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:44:28,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:44:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:44:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:44:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:44:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:44:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure avg [2023-12-02 12:44:28,897 INFO L138 BoogieDeclarations]: Found implementation of procedure avg [2023-12-02 12:44:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:44:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:44:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:44:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:44:28,974 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:44:28,976 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:44:29,119 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:44:29,168 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:44:29,169 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 12:44:29,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:44:29 BoogieIcfgContainer [2023-12-02 12:44:29,170 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:44:29,173 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:44:29,174 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:44:29,176 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:44:29,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:44:28" (1/3) ... [2023-12-02 12:44:29,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fddbc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:44:29, skipping insertion in model container [2023-12-02 12:44:29,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:28" (2/3) ... [2023-12-02 12:44:29,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fddbc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:44:29, skipping insertion in model container [2023-12-02 12:44:29,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:44:29" (3/3) ... [2023-12-02 12:44:29,179 INFO L112 eAbstractionObserver]: Analyzing ICFG avg40-2.i [2023-12-02 12:44:29,194 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:44:29,194 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:44:29,232 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:44:29,238 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@72df3a6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:44:29,239 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:44:29,242 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:29,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-02 12:44:29,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:29,249 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:29,250 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:29,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:29,255 INFO L85 PathProgramCache]: Analyzing trace with hash -2028269539, now seen corresponding path program 1 times [2023-12-02 12:44:29,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:29,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450174426] [2023-12-02 12:44:29,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:29,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:29,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:29,536 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 12:44:29,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:29,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450174426] [2023-12-02 12:44:29,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450174426] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:29,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:29,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:44:29,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162564261] [2023-12-02 12:44:29,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:29,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:44:29,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:29,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:44:29,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:44:29,575 INFO L87 Difference]: Start difference. First operand has 17 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:44:29,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:29,617 INFO L93 Difference]: Finished difference Result 33 states and 43 transitions. [2023-12-02 12:44:29,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:44:29,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 20 [2023-12-02 12:44:29,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:29,626 INFO L225 Difference]: With dead ends: 33 [2023-12-02 12:44:29,626 INFO L226 Difference]: Without dead ends: 16 [2023-12-02 12:44:29,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:44:29,632 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:29,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:29,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2023-12-02 12:44:29,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2023-12-02 12:44:29,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:29,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 20 transitions. [2023-12-02 12:44:29,669 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 20 transitions. Word has length 20 [2023-12-02 12:44:29,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:29,669 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 20 transitions. [2023-12-02 12:44:29,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:44:29,670 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 20 transitions. [2023-12-02 12:44:29,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 12:44:29,671 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:29,671 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:29,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:44:29,672 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:29,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:29,673 INFO L85 PathProgramCache]: Analyzing trace with hash -902435929, now seen corresponding path program 1 times [2023-12-02 12:44:29,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:29,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870923213] [2023-12-02 12:44:29,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:29,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:29,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:29,795 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 12:44:29,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:29,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870923213] [2023-12-02 12:44:29,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870923213] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:29,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709015041] [2023-12-02 12:44:29,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:29,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:29,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:29,801 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:29,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:44:29,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:29,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:44:29,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:29,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 12:44:29,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:29,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709015041] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:29,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:29,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 12:44:29,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356269992] [2023-12-02 12:44:29,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:29,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:44:29,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:29,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:44:29,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:29,931 INFO L87 Difference]: Start difference. First operand 16 states and 20 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 12:44:29,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:29,953 INFO L93 Difference]: Finished difference Result 29 states and 39 transitions. [2023-12-02 12:44:29,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:44:29,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2023-12-02 12:44:29,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:29,954 INFO L225 Difference]: With dead ends: 29 [2023-12-02 12:44:29,954 INFO L226 Difference]: Without dead ends: 17 [2023-12-02 12:44:29,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:29,956 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:29,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:29,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2023-12-02 12:44:29,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2023-12-02 12:44:29,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:29,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-12-02 12:44:29,962 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 21 [2023-12-02 12:44:29,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:29,962 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-12-02 12:44:29,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 12:44:29,963 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2023-12-02 12:44:29,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-02 12:44:29,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:29,964 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:29,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:30,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-02 12:44:30,169 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:30,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:30,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1749095812, now seen corresponding path program 1 times [2023-12-02 12:44:30,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:30,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580783418] [2023-12-02 12:44:30,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:30,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:30,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:30,260 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 12:44:30,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:30,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580783418] [2023-12-02 12:44:30,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580783418] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:30,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071877527] [2023-12-02 12:44:30,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:30,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:30,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:30,262 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:30,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:44:30,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:30,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:44:30,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:30,362 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 12:44:30,362 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:30,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071877527] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:30,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:30,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 12:44:30,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197856640] [2023-12-02 12:44:30,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:30,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:44:30,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:30,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:44:30,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:30,364 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 12:44:30,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:30,384 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2023-12-02 12:44:30,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:44:30,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2023-12-02 12:44:30,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:30,386 INFO L225 Difference]: With dead ends: 27 [2023-12-02 12:44:30,386 INFO L226 Difference]: Without dead ends: 18 [2023-12-02 12:44:30,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:30,388 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:30,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:30,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2023-12-02 12:44:30,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2023-12-02 12:44:30,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:30,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2023-12-02 12:44:30,394 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 24 [2023-12-02 12:44:30,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:30,395 INFO L495 AbstractCegarLoop]: Abstraction has 18 states and 22 transitions. [2023-12-02 12:44:30,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 12:44:30,395 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2023-12-02 12:44:30,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-02 12:44:30,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:30,396 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:30,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:30,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:30,597 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:30,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:30,598 INFO L85 PathProgramCache]: Analyzing trace with hash 145221045, now seen corresponding path program 1 times [2023-12-02 12:44:30,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:30,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834601586] [2023-12-02 12:44:30,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:30,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:30,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:30,694 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:44:30,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:30,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834601586] [2023-12-02 12:44:30,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834601586] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:30,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452742606] [2023-12-02 12:44:30,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:30,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:30,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:30,697 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:30,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:44:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:30,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:30,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:30,824 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:44:30,824 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:30,856 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:44:30,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452742606] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:30,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1857632574] [2023-12-02 12:44:30,876 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:30,876 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:30,880 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:30,885 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:30,885 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:31,645 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:31,699 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:32,100 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '522#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:32,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:32,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:32,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-12-02 12:44:32,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640471423] [2023-12-02 12:44:32,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:32,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:44:32,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:32,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:44:32,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=266, Unknown=9, NotChecked=0, Total=342 [2023-12-02 12:44:32,103 INFO L87 Difference]: Start difference. First operand 18 states and 22 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 12:44:32,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:32,135 INFO L93 Difference]: Finished difference Result 36 states and 46 transitions. [2023-12-02 12:44:32,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:44:32,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 25 [2023-12-02 12:44:32,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:32,137 INFO L225 Difference]: With dead ends: 36 [2023-12-02 12:44:32,137 INFO L226 Difference]: Without dead ends: 21 [2023-12-02 12:44:32,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=67, Invalid=266, Unknown=9, NotChecked=0, Total=342 [2023-12-02 12:44:32,139 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:32,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 48 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:32,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-12-02 12:44:32,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-12-02 12:44:32,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 16 states have (on average 1.1875) internal successors, (19), 16 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:32,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2023-12-02 12:44:32,145 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 25 [2023-12-02 12:44:32,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:32,145 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2023-12-02 12:44:32,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 12:44:32,145 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2023-12-02 12:44:32,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 12:44:32,146 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:32,147 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:32,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:44:32,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:32,347 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:32,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:32,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1399599531, now seen corresponding path program 2 times [2023-12-02 12:44:32,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:32,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016036809] [2023-12-02 12:44:32,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:32,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:32,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:32,434 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 12:44:32,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:32,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016036809] [2023-12-02 12:44:32,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016036809] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:32,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563400213] [2023-12-02 12:44:32,435 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 12:44:32,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:32,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:32,440 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:32,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:44:32,517 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 12:44:32,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:32,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:32,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:32,531 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 12:44:32,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:32,556 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 12:44:32,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563400213] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:32,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [513456717] [2023-12-02 12:44:32,559 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:32,560 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:32,560 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:32,560 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:32,560 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:32,956 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:32,991 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:33,353 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '794#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:33,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:33,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:33,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-12-02 12:44:33,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127112464] [2023-12-02 12:44:33,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:33,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:44:33,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:33,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:44:33,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=266, Unknown=9, NotChecked=0, Total=342 [2023-12-02 12:44:33,356 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:44:33,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:33,387 INFO L93 Difference]: Finished difference Result 38 states and 50 transitions. [2023-12-02 12:44:33,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:44:33,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 28 [2023-12-02 12:44:33,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:33,390 INFO L225 Difference]: With dead ends: 38 [2023-12-02 12:44:33,390 INFO L226 Difference]: Without dead ends: 24 [2023-12-02 12:44:33,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=67, Invalid=266, Unknown=9, NotChecked=0, Total=342 [2023-12-02 12:44:33,391 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:33,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 45 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:33,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-02 12:44:33,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-02 12:44:33,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:33,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2023-12-02 12:44:33,397 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 28 [2023-12-02 12:44:33,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:33,397 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2023-12-02 12:44:33,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:44:33,398 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2023-12-02 12:44:33,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 12:44:33,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:33,399 INFO L195 NwaCegarLoop]: trace histogram [12, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:33,404 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 12:44:33,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:33,603 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:33,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:33,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1155318580, now seen corresponding path program 3 times [2023-12-02 12:44:33,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:33,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643188635] [2023-12-02 12:44:33,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:33,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:33,700 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-12-02 12:44:33,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:33,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643188635] [2023-12-02 12:44:33,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643188635] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:33,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120342885] [2023-12-02 12:44:33,701 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 12:44:33,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:33,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:33,703 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:33,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:44:33,799 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 12:44:33,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:33,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 12:44:33,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:33,841 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-02 12:44:33,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:33,931 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-02 12:44:33,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120342885] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:33,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [535039731] [2023-12-02 12:44:33,934 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:33,934 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:33,934 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:33,935 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:33,935 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:34,236 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:34,268 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:34,663 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1137#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:34,663 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:34,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:34,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 14 [2023-12-02 12:44:34,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069313767] [2023-12-02 12:44:34,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:34,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 12:44:34,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:34,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 12:44:34,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=524, Unknown=9, NotChecked=0, Total=650 [2023-12-02 12:44:34,666 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 12:44:34,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:34,711 INFO L93 Difference]: Finished difference Result 49 states and 63 transitions. [2023-12-02 12:44:34,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 12:44:34,712 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 37 [2023-12-02 12:44:34,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:34,713 INFO L225 Difference]: With dead ends: 49 [2023-12-02 12:44:34,713 INFO L226 Difference]: Without dead ends: 31 [2023-12-02 12:44:34,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=117, Invalid=524, Unknown=9, NotChecked=0, Total=650 [2023-12-02 12:44:34,714 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:34,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 70 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:34,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-02 12:44:34,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-02 12:44:34,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 26 states have internal predecessors, (29), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:34,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2023-12-02 12:44:34,720 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 37 [2023-12-02 12:44:34,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:34,720 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 35 transitions. [2023-12-02 12:44:34,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 12:44:34,721 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 35 transitions. [2023-12-02 12:44:34,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-02 12:44:34,722 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:34,722 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:34,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:34,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 12:44:34,927 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:34,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:34,927 INFO L85 PathProgramCache]: Analyzing trace with hash 807419389, now seen corresponding path program 4 times [2023-12-02 12:44:34,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:34,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955908847] [2023-12-02 12:44:34,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:34,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:34,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:35,228 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-12-02 12:44:35,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:35,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955908847] [2023-12-02 12:44:35,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955908847] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:35,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617080167] [2023-12-02 12:44:35,228 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 12:44:35,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:35,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:35,230 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:35,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 12:44:35,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:35,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-02 12:44:35,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:35,369 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-12-02 12:44:35,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:35,570 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-12-02 12:44:35,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617080167] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:35,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [523840124] [2023-12-02 12:44:35,573 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:35,573 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:35,573 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:35,574 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:35,574 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:35,981 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:36,019 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:36,393 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1569#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:36,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:36,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:36,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 25 [2023-12-02 12:44:36,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076009917] [2023-12-02 12:44:36,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:36,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-02 12:44:36,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:36,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-02 12:44:36,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=977, Unknown=9, NotChecked=0, Total=1332 [2023-12-02 12:44:36,397 INFO L87 Difference]: Start difference. First operand 31 states and 35 transitions. Second operand has 25 states, 25 states have (on average 1.56) internal successors, (39), 25 states have internal predecessors, (39), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 12:44:36,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:36,451 INFO L93 Difference]: Finished difference Result 62 states and 81 transitions. [2023-12-02 12:44:36,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 12:44:36,454 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 1.56) internal successors, (39), 25 states have internal predecessors, (39), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 44 [2023-12-02 12:44:36,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:36,455 INFO L225 Difference]: With dead ends: 62 [2023-12-02 12:44:36,455 INFO L226 Difference]: Without dead ends: 43 [2023-12-02 12:44:36,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=346, Invalid=977, Unknown=9, NotChecked=0, Total=1332 [2023-12-02 12:44:36,457 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:36,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 84 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:36,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-02 12:44:36,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-12-02 12:44:36,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 38 states have internal predecessors, (41), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:36,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 47 transitions. [2023-12-02 12:44:36,464 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 47 transitions. Word has length 44 [2023-12-02 12:44:36,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:36,464 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 47 transitions. [2023-12-02 12:44:36,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 1.56) internal successors, (39), 25 states have internal predecessors, (39), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 12:44:36,465 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 47 transitions. [2023-12-02 12:44:36,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 12:44:36,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:36,466 INFO L195 NwaCegarLoop]: trace histogram [22, 12, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:36,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 12:44:36,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:36,667 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:36,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:36,667 INFO L85 PathProgramCache]: Analyzing trace with hash 485012861, now seen corresponding path program 5 times [2023-12-02 12:44:36,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:36,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950476552] [2023-12-02 12:44:36,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:36,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:36,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:37,243 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-12-02 12:44:37,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:37,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950476552] [2023-12-02 12:44:37,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950476552] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:37,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802690968] [2023-12-02 12:44:37,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 12:44:37,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:37,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:37,245 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:37,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 12:44:37,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 12:44:37,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:37,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 12:44:37,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:37,424 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 52 proven. 10 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2023-12-02 12:44:37,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:37,516 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 52 proven. 10 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2023-12-02 12:44:37,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802690968] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:37,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [446714856] [2023-12-02 12:44:37,518 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:37,519 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:37,519 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:37,519 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:37,519 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:37,843 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:37,880 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:38,327 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2133#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:38,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:38,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:38,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 7, 7] total 35 [2023-12-02 12:44:38,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474926337] [2023-12-02 12:44:38,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:38,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-02 12:44:38,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:38,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-02 12:44:38,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=1742, Unknown=9, NotChecked=0, Total=2162 [2023-12-02 12:44:38,331 INFO L87 Difference]: Start difference. First operand 43 states and 47 transitions. Second operand has 35 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 35 states have internal predecessors, (53), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:44:38,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:38,404 INFO L93 Difference]: Finished difference Result 69 states and 86 transitions. [2023-12-02 12:44:38,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-02 12:44:38,405 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 35 states have internal predecessors, (53), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2023-12-02 12:44:38,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:38,406 INFO L225 Difference]: With dead ends: 69 [2023-12-02 12:44:38,406 INFO L226 Difference]: Without dead ends: 50 [2023-12-02 12:44:38,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=411, Invalid=1742, Unknown=9, NotChecked=0, Total=2162 [2023-12-02 12:44:38,407 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:38,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 137 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:44:38,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-02 12:44:38,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-02 12:44:38,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 45 states have (on average 1.0666666666666667) internal successors, (48), 45 states have internal predecessors, (48), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:38,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2023-12-02 12:44:38,413 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 56 [2023-12-02 12:44:38,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:38,413 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 54 transitions. [2023-12-02 12:44:38,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 35 states have internal predecessors, (53), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:44:38,413 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 54 transitions. [2023-12-02 12:44:38,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 12:44:38,414 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:38,414 INFO L195 NwaCegarLoop]: trace histogram [30, 23, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:38,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 12:44:38,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 12:44:38,615 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:38,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:38,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1010461529, now seen corresponding path program 6 times [2023-12-02 12:44:38,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:38,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671196284] [2023-12-02 12:44:38,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:38,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:38,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:39,442 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2023-12-02 12:44:39,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:39,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671196284] [2023-12-02 12:44:39,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671196284] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:39,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660749227] [2023-12-02 12:44:39,443 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 12:44:39,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:39,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:39,444 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:39,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 12:44:39,584 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 12:44:39,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:39,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 12:44:39,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:39,630 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2023-12-02 12:44:39,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:40,162 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2023-12-02 12:44:40,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660749227] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:40,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1213513369] [2023-12-02 12:44:40,165 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:40,165 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:40,165 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:40,165 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:40,165 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:40,411 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:40,441 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:40,920 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2847#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:40,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:40,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:40,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 26] total 43 [2023-12-02 12:44:40,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616451704] [2023-12-02 12:44:40,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:40,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-02 12:44:40,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:40,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-02 12:44:40,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=949, Invalid=2012, Unknown=9, NotChecked=0, Total=2970 [2023-12-02 12:44:40,924 INFO L87 Difference]: Start difference. First operand 50 states and 54 transitions. Second operand has 43 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 43 states have internal predecessors, (58), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 12:44:40,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:40,991 INFO L93 Difference]: Finished difference Result 92 states and 116 transitions. [2023-12-02 12:44:40,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-02 12:44:40,991 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 43 states have internal predecessors, (58), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2023-12-02 12:44:40,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:40,993 INFO L225 Difference]: With dead ends: 92 [2023-12-02 12:44:40,993 INFO L226 Difference]: Without dead ends: 67 [2023-12-02 12:44:40,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 188 SyntacticMatches, 8 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 946 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=949, Invalid=2012, Unknown=9, NotChecked=0, Total=2970 [2023-12-02 12:44:40,995 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:40,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 48 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:44:40,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2023-12-02 12:44:41,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2023-12-02 12:44:41,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 62 states have (on average 1.0483870967741935) internal successors, (65), 62 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:41,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 71 transitions. [2023-12-02 12:44:41,003 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 71 transitions. Word has length 75 [2023-12-02 12:44:41,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:41,004 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 71 transitions. [2023-12-02 12:44:41,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 43 states have internal predecessors, (58), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 12:44:41,004 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 71 transitions. [2023-12-02 12:44:41,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 12:44:41,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:41,006 INFO L195 NwaCegarLoop]: trace histogram [40, 30, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:41,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 12:44:41,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 12:44:41,206 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:41,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:41,207 INFO L85 PathProgramCache]: Analyzing trace with hash -681455651, now seen corresponding path program 7 times [2023-12-02 12:44:41,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:41,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190076273] [2023-12-02 12:44:41,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:41,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:41,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1357 backedges. 0 proven. 299 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2023-12-02 12:44:41,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:41,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190076273] [2023-12-02 12:44:41,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190076273] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:41,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092345734] [2023-12-02 12:44:41,639 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 12:44:41,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:41,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:41,640 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:41,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 12:44:41,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:41,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-02 12:44:41,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:41,861 INFO L134 CoverageAnalysis]: Checked inductivity of 1357 backedges. 244 proven. 55 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2023-12-02 12:44:41,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:42,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1357 backedges. 0 proven. 299 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2023-12-02 12:44:42,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092345734] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:42,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1343802078] [2023-12-02 12:44:42,048 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:42,048 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:42,048 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:42,048 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:42,049 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:42,291 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:42,319 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:42,676 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3725#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:42,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:42,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:42,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-12-02 12:44:42,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839800972] [2023-12-02 12:44:42,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:42,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-02 12:44:42,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:42,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-02 12:44:42,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=977, Unknown=9, NotChecked=0, Total=1332 [2023-12-02 12:44:42,679 INFO L87 Difference]: Start difference. First operand 67 states and 71 transitions. Second operand has 25 states, 25 states have (on average 1.68) internal successors, (42), 25 states have internal predecessors, (42), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 12:44:42,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:42,717 INFO L93 Difference]: Finished difference Result 103 states and 124 transitions. [2023-12-02 12:44:42,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 12:44:42,718 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 1.68) internal successors, (42), 25 states have internal predecessors, (42), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 92 [2023-12-02 12:44:42,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:42,719 INFO L225 Difference]: With dead ends: 103 [2023-12-02 12:44:42,719 INFO L226 Difference]: Without dead ends: 79 [2023-12-02 12:44:42,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=346, Invalid=977, Unknown=9, NotChecked=0, Total=1332 [2023-12-02 12:44:42,721 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:42,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 45 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:42,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-02 12:44:42,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-02 12:44:42,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 74 states have (on average 1.0405405405405406) internal successors, (77), 74 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:42,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 83 transitions. [2023-12-02 12:44:42,727 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 83 transitions. Word has length 92 [2023-12-02 12:44:42,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:42,727 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 83 transitions. [2023-12-02 12:44:42,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 1.68) internal successors, (42), 25 states have internal predecessors, (42), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 12:44:42,728 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 83 transitions. [2023-12-02 12:44:42,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-02 12:44:42,729 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:42,729 INFO L195 NwaCegarLoop]: trace histogram [66, 40, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:42,734 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 12:44:42,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:42,930 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:42,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:42,930 INFO L85 PathProgramCache]: Analyzing trace with hash -502925795, now seen corresponding path program 8 times [2023-12-02 12:44:42,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:42,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165272472] [2023-12-02 12:44:42,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:42,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:43,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:43,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3175 backedges. 0 proven. 1313 refuted. 0 times theorem prover too weak. 1862 trivial. 0 not checked. [2023-12-02 12:44:43,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:43,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165272472] [2023-12-02 12:44:43,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165272472] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:43,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897121744] [2023-12-02 12:44:43,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 12:44:43,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:43,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:43,817 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:43,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 12:44:43,940 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 12:44:43,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:43,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 12:44:43,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:43,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3175 backedges. 1062 proven. 3 refuted. 0 times theorem prover too weak. 2110 trivial. 0 not checked. [2023-12-02 12:44:43,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:44,031 INFO L134 CoverageAnalysis]: Checked inductivity of 3175 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3172 trivial. 0 not checked. [2023-12-02 12:44:44,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897121744] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:44,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [476413952] [2023-12-02 12:44:44,032 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:44,032 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:44,033 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:44,033 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:44,033 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:44,260 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:44,296 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:44,732 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4871#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:44,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:44,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:44,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 5, 5] total 31 [2023-12-02 12:44:44,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880693395] [2023-12-02 12:44:44,733 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:44,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-02 12:44:44,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:44,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-02 12:44:44,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=373, Invalid=1424, Unknown=9, NotChecked=0, Total=1806 [2023-12-02 12:44:44,735 INFO L87 Difference]: Start difference. First operand 79 states and 83 transitions. Second operand has 31 states, 31 states have (on average 1.5806451612903225) internal successors, (49), 31 states have internal predecessors, (49), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:44:44,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:44,780 INFO L93 Difference]: Finished difference Result 120 states and 134 transitions. [2023-12-02 12:44:44,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 12:44:44,781 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 1.5806451612903225) internal successors, (49), 31 states have internal predecessors, (49), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 128 [2023-12-02 12:44:44,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:44,781 INFO L225 Difference]: With dead ends: 120 [2023-12-02 12:44:44,782 INFO L226 Difference]: Without dead ends: 84 [2023-12-02 12:44:44,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 506 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=373, Invalid=1424, Unknown=9, NotChecked=0, Total=1806 [2023-12-02 12:44:44,783 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:44,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 78 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:44,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-02 12:44:44,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-12-02 12:44:44,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 79 states have (on average 1.0379746835443038) internal successors, (82), 79 states have internal predecessors, (82), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:44,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 88 transitions. [2023-12-02 12:44:44,790 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 88 transitions. Word has length 128 [2023-12-02 12:44:44,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:44,790 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 88 transitions. [2023-12-02 12:44:44,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 1.5806451612903225) internal successors, (49), 31 states have internal predecessors, (49), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:44:44,790 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 88 transitions. [2023-12-02 12:44:44,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 12:44:44,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:44,791 INFO L195 NwaCegarLoop]: trace histogram [69, 40, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:44,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 12:44:44,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:44,992 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:44,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:44,992 INFO L85 PathProgramCache]: Analyzing trace with hash -242018290, now seen corresponding path program 9 times [2023-12-02 12:44:44,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:44,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875621733] [2023-12-02 12:44:44,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:44,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:45,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:45,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3403 backedges. 0 proven. 1430 refuted. 0 times theorem prover too weak. 1973 trivial. 0 not checked. [2023-12-02 12:44:45,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:45,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875621733] [2023-12-02 12:44:45,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875621733] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:45,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617953954] [2023-12-02 12:44:45,648 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 12:44:45,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:45,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:45,650 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:45,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 12:44:45,869 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 12:44:45,869 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:45,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 12:44:45,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:45,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3403 backedges. 1154 proven. 276 refuted. 0 times theorem prover too weak. 1973 trivial. 0 not checked. [2023-12-02 12:44:45,915 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:46,460 INFO L134 CoverageAnalysis]: Checked inductivity of 3403 backedges. 0 proven. 1430 refuted. 0 times theorem prover too weak. 1973 trivial. 0 not checked. [2023-12-02 12:44:46,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617953954] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:46,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [545678818] [2023-12-02 12:44:46,462 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:46,462 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:46,462 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:46,462 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:46,462 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:46,687 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:46,711 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:47,127 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6115#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:47,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:47,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:47,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 26] total 43 [2023-12-02 12:44:47,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239924428] [2023-12-02 12:44:47,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:47,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-02 12:44:47,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:47,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-02 12:44:47,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=949, Invalid=2012, Unknown=9, NotChecked=0, Total=2970 [2023-12-02 12:44:47,131 INFO L87 Difference]: Start difference. First operand 84 states and 88 transitions. Second operand has 43 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 43 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 12:44:47,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:47,196 INFO L93 Difference]: Finished difference Result 142 states and 168 transitions. [2023-12-02 12:44:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-02 12:44:47,196 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 43 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2023-12-02 12:44:47,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:47,198 INFO L225 Difference]: With dead ends: 142 [2023-12-02 12:44:47,198 INFO L226 Difference]: Without dead ends: 101 [2023-12-02 12:44:47,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 368 SyntacticMatches, 8 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 946 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=949, Invalid=2012, Unknown=9, NotChecked=0, Total=2970 [2023-12-02 12:44:47,199 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:47,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 89 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:44:47,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-12-02 12:44:47,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-12-02 12:44:47,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 96 states have (on average 1.03125) internal successors, (99), 96 states have internal predecessors, (99), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:47,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 105 transitions. [2023-12-02 12:44:47,210 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 105 transitions. Word has length 135 [2023-12-02 12:44:47,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:47,211 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 105 transitions. [2023-12-02 12:44:47,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 43 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 12:44:47,211 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 105 transitions. [2023-12-02 12:44:47,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-02 12:44:47,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:47,214 INFO L195 NwaCegarLoop]: trace histogram [120, 40, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:47,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:47,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:47,414 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:47,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash -525745859, now seen corresponding path program 10 times [2023-12-02 12:44:47,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:47,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681386264] [2023-12-02 12:44:47,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:47,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:47,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8350 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 8329 trivial. 0 not checked. [2023-12-02 12:44:47,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:47,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681386264] [2023-12-02 12:44:47,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681386264] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:47,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622146236] [2023-12-02 12:44:47,849 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 12:44:47,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:47,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:47,851 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:47,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 12:44:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:48,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 12:44:48,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:48,219 INFO L134 CoverageAnalysis]: Checked inductivity of 8350 backedges. 3366 proven. 21 refuted. 0 times theorem prover too weak. 4963 trivial. 0 not checked. [2023-12-02 12:44:48,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:48,304 INFO L134 CoverageAnalysis]: Checked inductivity of 8350 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 8329 trivial. 0 not checked. [2023-12-02 12:44:48,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622146236] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:48,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1470590656] [2023-12-02 12:44:48,306 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:48,306 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:48,306 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:48,307 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:48,307 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:48,596 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:48,631 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:48,956 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7717#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:48,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:48,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:48,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2023-12-02 12:44:48,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640481844] [2023-12-02 12:44:48,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:48,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-02 12:44:48,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:48,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-02 12:44:48,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=621, Unknown=9, NotChecked=0, Total=812 [2023-12-02 12:44:48,959 INFO L87 Difference]: Start difference. First operand 101 states and 105 transitions. Second operand has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:44:48,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:48,991 INFO L93 Difference]: Finished difference Result 157 states and 169 transitions. [2023-12-02 12:44:48,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 12:44:48,992 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 186 [2023-12-02 12:44:48,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:48,993 INFO L225 Difference]: With dead ends: 157 [2023-12-02 12:44:48,993 INFO L226 Difference]: Without dead ends: 109 [2023-12-02 12:44:48,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=182, Invalid=621, Unknown=9, NotChecked=0, Total=812 [2023-12-02 12:44:48,995 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:48,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 56 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:48,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-12-02 12:44:49,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-12-02 12:44:49,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 104 states have (on average 1.0288461538461537) internal successors, (107), 104 states have internal predecessors, (107), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:49,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 113 transitions. [2023-12-02 12:44:49,003 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 113 transitions. Word has length 186 [2023-12-02 12:44:49,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:49,004 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 113 transitions. [2023-12-02 12:44:49,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:44:49,004 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 113 transitions. [2023-12-02 12:44:49,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 12:44:49,007 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:49,007 INFO L195 NwaCegarLoop]: trace histogram [120, 40, 14, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:49,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 12:44:49,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:49,208 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:49,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:49,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1200192701, now seen corresponding path program 11 times [2023-12-02 12:44:49,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:49,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476111923] [2023-12-02 12:44:49,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:49,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:49,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:49,811 INFO L134 CoverageAnalysis]: Checked inductivity of 8434 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 8329 trivial. 0 not checked. [2023-12-02 12:44:49,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:49,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476111923] [2023-12-02 12:44:49,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476111923] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:49,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804414708] [2023-12-02 12:44:49,812 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 12:44:49,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:49,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:49,813 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:49,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 12:44:52,000 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-12-02 12:44:52,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:52,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 12:44:52,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:52,037 INFO L134 CoverageAnalysis]: Checked inductivity of 8434 backedges. 3366 proven. 105 refuted. 0 times theorem prover too weak. 4963 trivial. 0 not checked. [2023-12-02 12:44:52,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:52,331 INFO L134 CoverageAnalysis]: Checked inductivity of 8434 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 8329 trivial. 0 not checked. [2023-12-02 12:44:52,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804414708] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:52,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1092631050] [2023-12-02 12:44:52,334 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:52,334 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:52,334 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:52,334 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:52,335 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:52,563 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:52,589 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:52,972 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9431#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:52,972 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:52,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:52,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 33 [2023-12-02 12:44:52,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061583341] [2023-12-02 12:44:52,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:52,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 12:44:52,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:52,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 12:44:52,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=574, Invalid=1397, Unknown=9, NotChecked=0, Total=1980 [2023-12-02 12:44:52,975 INFO L87 Difference]: Start difference. First operand 109 states and 113 transitions. Second operand has 33 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 33 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:44:53,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:53,014 INFO L93 Difference]: Finished difference Result 173 states and 193 transitions. [2023-12-02 12:44:53,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 12:44:53,015 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 33 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 194 [2023-12-02 12:44:53,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:53,016 INFO L225 Difference]: With dead ends: 173 [2023-12-02 12:44:53,016 INFO L226 Difference]: Without dead ends: 125 [2023-12-02 12:44:53,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 622 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=574, Invalid=1397, Unknown=9, NotChecked=0, Total=1980 [2023-12-02 12:44:53,017 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:53,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 34 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 12:44:53,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-12-02 12:44:53,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2023-12-02 12:44:53,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 120 states have (on average 1.025) internal successors, (123), 120 states have internal predecessors, (123), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:53,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 129 transitions. [2023-12-02 12:44:53,028 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 129 transitions. Word has length 194 [2023-12-02 12:44:53,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:53,028 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 129 transitions. [2023-12-02 12:44:53,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 33 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:44:53,028 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 129 transitions. [2023-12-02 12:44:53,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-02 12:44:53,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:53,031 INFO L195 NwaCegarLoop]: trace histogram [120, 40, 30, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:53,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 12:44:53,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 12:44:53,231 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:53,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:53,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1313967171, now seen corresponding path program 12 times [2023-12-02 12:44:53,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:53,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953432018] [2023-12-02 12:44:53,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:53,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:53,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:54,385 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 465 refuted. 0 times theorem prover too weak. 8329 trivial. 0 not checked. [2023-12-02 12:44:54,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:54,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953432018] [2023-12-02 12:44:54,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953432018] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:54,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324990793] [2023-12-02 12:44:54,386 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 12:44:54,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:54,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:54,387 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:54,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 12:44:54,731 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 12:44:54,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:44:54,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-02 12:44:54,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:54,780 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 3366 proven. 465 refuted. 0 times theorem prover too weak. 4963 trivial. 0 not checked. [2023-12-02 12:44:54,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:44:55,310 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 465 refuted. 0 times theorem prover too weak. 8329 trivial. 0 not checked. [2023-12-02 12:44:55,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324990793] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:44:55,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [345231649] [2023-12-02 12:44:55,312 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-12-02 12:44:55,312 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:44:55,313 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:44:55,313 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:44:55,313 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:55,525 INFO L197 IcfgInterpreter]: Interpreting procedure avg with input of size 10 for LOIs [2023-12-02 12:44:55,550 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:44:56,062 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11314#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (or (not (= |ULTIMATE.start_main_~ret2~0#1| |ULTIMATE.start_main_~ret~1#1|)) (not (= |ULTIMATE.start_main_~ret5~0#1| |ULTIMATE.start_main_~ret~1#1|))) (<= 0 (+ |ULTIMATE.start_main_~ret~1#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~ret5~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~1#1| 2147483647) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret5~0#1| 2147483647))' at error location [2023-12-02 12:44:56,062 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:44:56,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:44:56,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 42 [2023-12-02 12:44:56,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495962131] [2023-12-02 12:44:56,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:44:56,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-02 12:44:56,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:56,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-02 12:44:56,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=907, Invalid=1946, Unknown=9, NotChecked=0, Total=2862 [2023-12-02 12:44:56,065 INFO L87 Difference]: Start difference. First operand 125 states and 129 transitions. Second operand has 42 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 42 states have internal predecessors, (57), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:44:56,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:56,134 INFO L93 Difference]: Finished difference Result 182 states and 195 transitions. [2023-12-02 12:44:56,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-02 12:44:56,135 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 42 states have internal predecessors, (57), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 210 [2023-12-02 12:44:56,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:56,136 INFO L225 Difference]: With dead ends: 182 [2023-12-02 12:44:56,136 INFO L226 Difference]: Without dead ends: 134 [2023-12-02 12:44:56,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 586 SyntacticMatches, 23 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1147 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=907, Invalid=1946, Unknown=9, NotChecked=0, Total=2862 [2023-12-02 12:44:56,138 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:56,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 67 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:44:56,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-12-02 12:44:56,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2023-12-02 12:44:56,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 129 states have (on average 1.0232558139534884) internal successors, (132), 129 states have internal predecessors, (132), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 12:44:56,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 138 transitions. [2023-12-02 12:44:56,146 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 138 transitions. Word has length 210 [2023-12-02 12:44:56,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:56,147 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 138 transitions. [2023-12-02 12:44:56,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 42 states have internal predecessors, (57), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 12:44:56,147 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 138 transitions. [2023-12-02 12:44:56,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-12-02 12:44:56,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:56,149 INFO L195 NwaCegarLoop]: trace histogram [120, 40, 39, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:56,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:56,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 12:44:56,349 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:56,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:56,350 INFO L85 PathProgramCache]: Analyzing trace with hash -696278700, now seen corresponding path program 13 times [2023-12-02 12:44:56,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:56,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581098643] [2023-12-02 12:44:56,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:56,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:45:24,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:13,098 INFO L134 CoverageAnalysis]: Checked inductivity of 9109 backedges. 2 proven. 8983 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-12-02 12:56:13,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:13,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581098643] [2023-12-02 12:56:13,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581098643] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:13,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163710794] [2023-12-02 12:56:13,099 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 12:56:13,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:13,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:13,100 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:13,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c7d3a6e-f977-47a4-bf2b-af956a0ba5b5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 12:56:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:17,816 WARN L260 TraceCheckSpWp]: Trace formula consists of 1353 conjuncts, 777 conjunts are in the unsatisfiable core [2023-12-02 12:56:17,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:35,921 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 [2023-12-02 12:57:14,478 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:14,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 2520 treesize of output 858 [2023-12-02 12:57:21,351 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:21,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 5017 treesize of output 1438 [2023-12-02 12:57:23,336 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:23,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:25,399 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:25,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:27,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:27,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:29,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:29,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:31,986 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:31,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:34,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:34,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:36,581 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:36,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:38,857 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:38,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:40,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:40,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:43,051 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:43,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:45,210 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:45,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:47,318 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:47,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:49,456 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:49,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:51,588 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:51,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:53,729 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:53,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:56,264 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:56,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:57:58,790 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:57:58,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:58:00,926 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:58:00,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:58:03,264 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:58:03,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:58:05,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:58:05,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:58:07,990 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:58:07,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:58:10,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:58:10,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438 [2023-12-02 12:58:12,592 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 12:58:12,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 40 select indices, 40 select index equivalence classes, 780 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 4925 treesize of output 1438