./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array23_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/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_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-patterns/array23_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/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_834cee39-067e-46be-a73f-84ea03e17679/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 e6bb9e1c9705c406859f1248122e92b7c01da6449c586b213f4fa087ea45e218 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:56:58,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:56:58,165 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 15:56:58,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:56:58,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:56:58,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:56:58,191 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:56:58,192 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:56:58,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:56:58,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:56:58,194 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:56:58,194 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:56:58,195 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:56:58,195 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:56:58,196 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:56:58,196 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:56:58,197 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:56:58,197 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:56:58,198 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:56:58,198 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:56:58,199 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:56:58,199 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:56:58,200 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:56:58,201 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:56:58,201 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 15:56:58,201 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:56:58,202 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 15:56:58,202 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:56:58,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:56:58,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:56:58,203 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:56:58,204 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 15:56:58,204 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:56:58,204 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:56:58,205 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:56:58,205 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:56:58,205 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:56:58,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:56:58,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:56:58,206 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:56:58,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:56:58,206 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:56:58,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:56:58,207 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:56:58,207 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:56:58,207 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:56:58,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:56:58,207 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_834cee39-067e-46be-a73f-84ea03e17679/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_834cee39-067e-46be-a73f-84ea03e17679/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 -> e6bb9e1c9705c406859f1248122e92b7c01da6449c586b213f4fa087ea45e218 [2023-12-02 15:56:58,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:56:58,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:56:58,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:56:58,451 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:56:58,451 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:56:58,452 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/array-patterns/array23_pattern.c [2023-12-02 15:57:01,204 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:57:01,375 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:57:01,375 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/sv-benchmarks/c/array-patterns/array23_pattern.c [2023-12-02 15:57:01,381 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/data/563848f7f/b92bc39d0c9d4f928497d570971bf36f/FLAGf62304514 [2023-12-02 15:57:01,394 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/data/563848f7f/b92bc39d0c9d4f928497d570971bf36f [2023-12-02 15:57:01,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:57:01,398 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:57:01,399 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:57:01,399 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:57:01,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:57:01,406 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39bef004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01, skipping insertion in model container [2023-12-02 15:57:01,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,430 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:57:01,580 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_834cee39-067e-46be-a73f-84ea03e17679/sv-benchmarks/c/array-patterns/array23_pattern.c[1347,1360] [2023-12-02 15:57:01,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:57:01,612 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:57:01,625 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_834cee39-067e-46be-a73f-84ea03e17679/sv-benchmarks/c/array-patterns/array23_pattern.c[1347,1360] [2023-12-02 15:57:01,636 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:57:01,651 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:57:01,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01 WrapperNode [2023-12-02 15:57:01,651 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:57:01,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:57:01,653 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:57:01,653 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:57:01,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,691 INFO L138 Inliner]: procedures = 17, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 111 [2023-12-02 15:57:01,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:57:01,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:57:01,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:57:01,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:57:01,701 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,703 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,713 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,714 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,715 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,718 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:57:01,719 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:57:01,719 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:57:01,719 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:57:01,720 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (1/1) ... [2023-12-02 15:57:01,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:57:01,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:01,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:57:01,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:57:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2023-12-02 15:57:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2023-12-02 15:57:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:57:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:57:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:57:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:57:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:57:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:57:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:57:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:57:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:57:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:57:01,857 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:57:01,859 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:57:02,028 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:57:02,110 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:57:02,111 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 15:57:02,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:57:02 BoogieIcfgContainer [2023-12-02 15:57:02,113 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:57:02,116 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:57:02,116 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:57:02,119 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:57:02,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:57:01" (1/3) ... [2023-12-02 15:57:02,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af964e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:57:02, skipping insertion in model container [2023-12-02 15:57:02,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:01" (2/3) ... [2023-12-02 15:57:02,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af964e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:57:02, skipping insertion in model container [2023-12-02 15:57:02,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:57:02" (3/3) ... [2023-12-02 15:57:02,122 INFO L112 eAbstractionObserver]: Analyzing ICFG array23_pattern.c [2023-12-02 15:57:02,142 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:57:02,142 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:57:02,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:57:02,200 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;@2c7c3ecd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:57:02,200 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:57:02,204 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 16 states have (on average 1.5) internal successors, (24), 17 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:02,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-02 15:57:02,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:02,213 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:02,213 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:02,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:02,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1938318667, now seen corresponding path program 1 times [2023-12-02 15:57:02,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:02,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684192283] [2023-12-02 15:57:02,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:02,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:02,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:02,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [945966613] [2023-12-02 15:57:02,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:02,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:02,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:02,329 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:02,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:57:02,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:02,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-02 15:57:02,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:02,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:57:02,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:57:02,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:02,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684192283] [2023-12-02 15:57:02,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:57:02,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945966613] [2023-12-02 15:57:02,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945966613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:02,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:02,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 15:57:02,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235097376] [2023-12-02 15:57:02,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:02,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 15:57:02,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:02,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 15:57:02,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:57:02,477 INFO L87 Difference]: Start difference. First operand has 25 states, 16 states have (on average 1.5) internal successors, (24), 17 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 15:57:02,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:02,521 INFO L93 Difference]: Finished difference Result 33 states and 44 transitions. [2023-12-02 15:57:02,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 15:57:02,524 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-12-02 15:57:02,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:02,531 INFO L225 Difference]: With dead ends: 33 [2023-12-02 15:57:02,532 INFO L226 Difference]: Without dead ends: 23 [2023-12-02 15:57:02,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:57:02,538 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:02,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 20 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 15:57:02,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-02 15:57:02,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-02 15:57:02,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 15 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:02,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 30 transitions. [2023-12-02 15:57:02,579 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 30 transitions. Word has length 11 [2023-12-02 15:57:02,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:02,580 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 30 transitions. [2023-12-02 15:57:02,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 15:57:02,581 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 30 transitions. [2023-12-02 15:57:02,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 15:57:02,583 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:02,583 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:02,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:57:02,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 15:57:02,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:02,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:02,785 INFO L85 PathProgramCache]: Analyzing trace with hash -651899950, now seen corresponding path program 1 times [2023-12-02 15:57:02,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:02,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700457354] [2023-12-02 15:57:02,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:02,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:02,806 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:02,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292262324] [2023-12-02 15:57:02,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:02,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:02,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:02,809 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:02,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 15:57:02,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:02,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 15:57:02,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:02,973 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 15:57:02,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:57:02,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:02,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700457354] [2023-12-02 15:57:02,974 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:57:02,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292262324] [2023-12-02 15:57:02,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292262324] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:02,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:02,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:57:02,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647387787] [2023-12-02 15:57:02,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:02,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:57:02,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:02,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:57:02,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:57:02,978 INFO L87 Difference]: Start difference. First operand 23 states and 30 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 15:57:03,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:03,024 INFO L93 Difference]: Finished difference Result 28 states and 36 transitions. [2023-12-02 15:57:03,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:57:03,024 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 26 [2023-12-02 15:57:03,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:03,026 INFO L225 Difference]: With dead ends: 28 [2023-12-02 15:57:03,026 INFO L226 Difference]: Without dead ends: 25 [2023-12-02 15:57:03,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:57:03,028 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 7 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:03,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 46 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 15:57:03,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2023-12-02 15:57:03,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-12-02 15:57:03,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 17 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:03,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 33 transitions. [2023-12-02 15:57:03,037 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 33 transitions. Word has length 26 [2023-12-02 15:57:03,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:03,038 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 33 transitions. [2023-12-02 15:57:03,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 15:57:03,038 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 33 transitions. [2023-12-02 15:57:03,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-02 15:57:03,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:03,040 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:03,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 15:57:03,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:03,243 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:03,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:03,244 INFO L85 PathProgramCache]: Analyzing trace with hash -740825203, now seen corresponding path program 1 times [2023-12-02 15:57:03,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:03,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290527004] [2023-12-02 15:57:03,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:03,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:03,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:03,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1522962544] [2023-12-02 15:57:03,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:03,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:03,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:03,266 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:03,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 15:57:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:03,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 15:57:03,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:03,416 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-02 15:57:03,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:57:03,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:03,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290527004] [2023-12-02 15:57:03,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:57:03,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522962544] [2023-12-02 15:57:03,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522962544] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:03,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:03,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:57:03,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959657159] [2023-12-02 15:57:03,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:03,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:57:03,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:03,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:57:03,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:57:03,421 INFO L87 Difference]: Start difference. First operand 25 states and 33 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 15:57:03,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:03,520 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2023-12-02 15:57:03,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:57:03,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 29 [2023-12-02 15:57:03,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:03,522 INFO L225 Difference]: With dead ends: 51 [2023-12-02 15:57:03,522 INFO L226 Difference]: Without dead ends: 30 [2023-12-02 15:57:03,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:57:03,524 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 11 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:03,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 42 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:57:03,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-12-02 15:57:03,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 26. [2023-12-02 15:57:03,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:03,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 34 transitions. [2023-12-02 15:57:03,531 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 34 transitions. Word has length 29 [2023-12-02 15:57:03,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:03,532 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 34 transitions. [2023-12-02 15:57:03,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 15:57:03,532 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 34 transitions. [2023-12-02 15:57:03,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-02 15:57:03,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:03,533 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:03,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 15:57:03,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:03,739 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:03,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:03,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1069598254, now seen corresponding path program 1 times [2023-12-02 15:57:03,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:03,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005436410] [2023-12-02 15:57:03,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:03,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:03,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:03,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1541282877] [2023-12-02 15:57:03,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:03,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:03,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:03,758 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:03,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 15:57:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:03,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 15:57:03,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:03,860 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 15:57:03,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:57:03,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:03,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005436410] [2023-12-02 15:57:03,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:57:03,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541282877] [2023-12-02 15:57:03,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541282877] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:03,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:03,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:57:03,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682043266] [2023-12-02 15:57:03,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:03,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:57:03,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:03,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:57:03,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:57:03,864 INFO L87 Difference]: Start difference. First operand 26 states and 34 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 15:57:03,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:03,916 INFO L93 Difference]: Finished difference Result 50 states and 67 transitions. [2023-12-02 15:57:03,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:57:03,916 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 31 [2023-12-02 15:57:03,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:03,917 INFO L225 Difference]: With dead ends: 50 [2023-12-02 15:57:03,917 INFO L226 Difference]: Without dead ends: 28 [2023-12-02 15:57:03,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:57:03,919 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 15 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:03,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 36 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 15:57:03,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-12-02 15:57:03,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 27. [2023-12-02 15:57:03,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.263157894736842) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:03,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2023-12-02 15:57:03,927 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 31 [2023-12-02 15:57:03,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:03,927 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2023-12-02 15:57:03,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 15:57:03,928 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2023-12-02 15:57:03,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-02 15:57:03,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:03,929 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:03,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 15:57:04,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:04,134 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:04,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:04,134 INFO L85 PathProgramCache]: Analyzing trace with hash 211388520, now seen corresponding path program 1 times [2023-12-02 15:57:04,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:04,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097353910] [2023-12-02 15:57:04,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:04,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:04,148 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:04,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1733552070] [2023-12-02 15:57:04,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:04,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:04,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:04,150 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:04,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 15:57:04,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:04,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 15:57:04,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:04,274 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 15:57:04,275 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:57:04,351 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 15:57:04,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:04,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097353910] [2023-12-02 15:57:04,351 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:57:04,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733552070] [2023-12-02 15:57:04,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733552070] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:57:04,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2012170874] [2023-12-02 15:57:04,372 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 15:57:04,372 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:57:04,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:57:04,381 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:57:04,382 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:57:06,442 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 11 for LOIs [2023-12-02 15:57:06,444 INFO L197 IcfgInterpreter]: Interpreting procedure outerBoundaryPatternCheck with input of size 51 for LOIs [2023-12-02 15:57:06,465 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:57:08,435 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '934#(and (= |ULTIMATE.start_main_~temp~0#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~row~0#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (not (= |ULTIMATE.start_main_~sum~0#1| 0)) (= |ULTIMATE.start_main_~#array~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~column~0#1|))' at error location [2023-12-02 15:57:08,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:57:08,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 15:57:08,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-02 15:57:08,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666184530] [2023-12-02 15:57:08,435 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 15:57:08,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 15:57:08,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:08,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 15:57:08,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=720, Unknown=10, NotChecked=0, Total=870 [2023-12-02 15:57:08,438 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 9 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 9 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 15:57:08,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:08,515 INFO L93 Difference]: Finished difference Result 54 states and 68 transitions. [2023-12-02 15:57:08,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 15:57:08,515 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 9 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 32 [2023-12-02 15:57:08,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:08,516 INFO L225 Difference]: With dead ends: 54 [2023-12-02 15:57:08,516 INFO L226 Difference]: Without dead ends: 31 [2023-12-02 15:57:08,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 65 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=145, Invalid=775, Unknown=10, NotChecked=0, Total=930 [2023-12-02 15:57:08,518 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 41 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:08,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 29 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:57:08,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-02 15:57:08,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-02 15:57:08,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 22 states have internal predecessors, (27), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:08,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 37 transitions. [2023-12-02 15:57:08,526 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 37 transitions. Word has length 32 [2023-12-02 15:57:08,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:08,527 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 37 transitions. [2023-12-02 15:57:08,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 9 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 15:57:08,527 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2023-12-02 15:57:08,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 15:57:08,528 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:08,528 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:08,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 15:57:08,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:08,731 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:08,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:08,731 INFO L85 PathProgramCache]: Analyzing trace with hash 609822147, now seen corresponding path program 2 times [2023-12-02 15:57:08,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:08,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659634059] [2023-12-02 15:57:08,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:08,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:08,743 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:08,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2005289671] [2023-12-02 15:57:08,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 15:57:08,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:08,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:08,745 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:08,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 15:57:08,820 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 15:57:08,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 15:57:08,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 15:57:08,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:08,887 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:57:08,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:57:08,965 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 15:57:08,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:08,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659634059] [2023-12-02 15:57:08,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:57:08,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005289671] [2023-12-02 15:57:08,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005289671] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:57:08,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1828288024] [2023-12-02 15:57:08,969 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 15:57:08,969 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:57:08,970 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:57:08,970 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:57:08,970 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:57:09,949 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 11 for LOIs [2023-12-02 15:57:09,950 INFO L197 IcfgInterpreter]: Interpreting procedure outerBoundaryPatternCheck with input of size 51 for LOIs [2023-12-02 15:57:09,969 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:57:11,722 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1301#(and (= |ULTIMATE.start_main_~temp~0#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~row~0#1|) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= |ULTIMATE.start_main_~index1~0#1| 32766) (not (= |ULTIMATE.start_main_~sum~0#1| 0)) (<= 0 |ULTIMATE.start_main_~index1~0#1|) (<= |ULTIMATE.start_main_~index2~0#1| 32766) (<= 0 |ULTIMATE.start_main_~index2~0#1|) (= |ULTIMATE.start_main_~#array~0#1.offset| 0) (= (+ |ULTIMATE.start_main_~num~0#1| 1) 0) (<= 2 ~ARR_SIZE~0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~column~0#1|) (<= ~ARR_SIZE~0 32767) (<= 2 |ULTIMATE.start_main_~#array~0#1.base|))' at error location [2023-12-02 15:57:11,722 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:57:11,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 15:57:11,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-02 15:57:11,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979473545] [2023-12-02 15:57:11,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 15:57:11,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 15:57:11,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:11,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 15:57:11,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=711, Unknown=7, NotChecked=0, Total=870 [2023-12-02 15:57:11,724 INFO L87 Difference]: Start difference. First operand 31 states and 37 transitions. Second operand has 9 states, 7 states have (on average 4.0) internal successors, (28), 9 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 15:57:11,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:11,816 INFO L93 Difference]: Finished difference Result 66 states and 82 transitions. [2023-12-02 15:57:11,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:57:11,817 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 4.0) internal successors, (28), 9 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 34 [2023-12-02 15:57:11,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:11,818 INFO L225 Difference]: With dead ends: 66 [2023-12-02 15:57:11,818 INFO L226 Difference]: Without dead ends: 45 [2023-12-02 15:57:11,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=164, Invalid=821, Unknown=7, NotChecked=0, Total=992 [2023-12-02 15:57:11,819 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 32 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:11,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 33 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:57:11,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-12-02 15:57:11,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 39. [2023-12-02 15:57:11,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 30 states have internal predecessors, (37), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:57:11,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 47 transitions. [2023-12-02 15:57:11,826 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 47 transitions. Word has length 34 [2023-12-02 15:57:11,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:11,826 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 47 transitions. [2023-12-02 15:57:11,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 4.0) internal successors, (28), 9 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 15:57:11,826 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 47 transitions. [2023-12-02 15:57:11,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-02 15:57:11,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:11,827 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:57:11,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 15:57:12,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:12,028 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:12,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:12,029 INFO L85 PathProgramCache]: Analyzing trace with hash 750867508, now seen corresponding path program 3 times [2023-12-02 15:57:12,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:12,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254086063] [2023-12-02 15:57:12,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:12,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:12,041 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:57:12,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1311318025] [2023-12-02 15:57:12,041 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 15:57:12,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:57:12,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:12,042 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:57:12,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 15:57:13,008 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 15:57:13,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 15:57:13,011 WARN L260 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 99 conjunts are in the unsatisfiable core [2023-12-02 15:57:13,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:57:13,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-02 15:57:13,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-02 15:57:13,261 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 15:57:13,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-12-02 15:57:13,322 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 15:57:13,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-12-02 15:57:14,152 INFO L349 Elim1Store]: treesize reduction 208, result has 33.5 percent of original size [2023-12-02 15:57:14,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 74 treesize of output 142 [2023-12-02 15:57:15,498 INFO L349 Elim1Store]: treesize reduction 96, result has 41.8 percent of original size [2023-12-02 15:57:15,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 265 treesize of output 279 [2023-12-02 15:57:16,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 15:57:16,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 15:57:16,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 15:57:16,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 15:57:16,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 15:57:16,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 15:57:16,291 INFO L349 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2023-12-02 15:57:16,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 8 case distinctions, treesize of input 126 treesize of output 223 [2023-12-02 15:57:17,856 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 15:57:17,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 149 treesize of output 69 [2023-12-02 15:57:17,902 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:57:17,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:57:56,071 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse93 (mod (+ c_~ARR_SIZE~0 4294967295) 4294967296)) (.cse92 (mod (+ (* |c_outerBoundaryPatternCheck_#in~index| 4294967295) c_~ARR_SIZE~0 4294967295) 4294967296)) (.cse18 (* c_~ARR_SIZE~0 4))) (let ((.cse15 (* .cse92 .cse18)) (.cse33 (* .cse18 (+ .cse93 (- 4294967296)))) (.cse40 (* .cse93 .cse18)) (.cse17 (* (+ .cse92 (- 4294967296)) .cse18)) (.cse3 (= |c_outerBoundaryPatternCheck_#res| 0))) (let ((.cse0 (not .cse3)) (.cse4 (< 2147483647 .cse93)) (.cse5 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse131 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse127 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse125 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse126 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse128 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse129 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse131 .cse17))) (let ((.cse123 (let ((.cse132 (store .cse128 .cse129 (select .cse128 .cse129)))) (+ (select .cse132 .cse127) (select .cse132 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse132 .cse125) (select .cse132 .cse126))))) (or (= .cse123 (let ((.cse124 (store .cse128 .cse129 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse124 .cse125) (select .cse124 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse124 .cse126) (select .cse124 .cse127)))) (not (= .cse123 (let ((.cse130 (store .cse128 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse131 .cse40) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse130 .cse127) (select .cse130 .cse125) (select .cse130 .cse126) (select .cse130 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))))))))) (.cse20 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse118 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse114 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse115 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse116 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse117 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse120 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse118 .cse17))) (let ((.cse112 (let ((.cse122 (store .cse117 .cse120 (select .cse117 .cse120)))) (+ (select .cse122 .cse114) (select .cse122 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse122 .cse115) (select .cse122 .cse116))))) (or (not (= .cse112 (let ((.cse113 (store .cse117 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse118 .cse33) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse113 .cse114) (select .cse113 .cse115) (select .cse113 .cse116) (select .cse113 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (= .cse112 (let ((.cse119 (store .cse117 .cse120 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse119 .cse115) (select .cse119 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse119 .cse116) (select .cse119 .cse114)))) (not (= .cse112 (let ((.cse121 (store .cse117 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse118 .cse40) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse121 .cse114) (select .cse121 .cse115) (select .cse121 .cse116) (select .cse121 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))))))))) (.cse1 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse107 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse105 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse106 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse108 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse110 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (= (let ((.cse104 (let ((.cse109 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse110 .cse17))) (store .cse108 .cse109 (select .cse108 .cse109))))) (+ (select .cse104 .cse105) (select .cse104 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse104 .cse106) (select .cse104 .cse107))) (let ((.cse111 (store .cse108 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse110 .cse15) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse111 .cse107) (select .cse111 .cse105) (select .cse111 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse111 .cse106))))))) (.cse19 (= |c_outerBoundaryPatternCheck_#in~index| 0)) (.cse21 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse100 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse96 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse97 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse98 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse99 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse102 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse100 .cse17))) (let ((.cse94 (let ((.cse103 (store .cse99 .cse102 (select .cse99 .cse102)))) (+ (select .cse103 .cse96) (select .cse103 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse103 .cse97) (select .cse103 .cse98))))) (or (not (= .cse94 (let ((.cse95 (store .cse99 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse100 .cse33) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse95 .cse96) (select .cse95 .cse97) (select .cse95 .cse98) (select .cse95 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (= .cse94 (let ((.cse101 (store .cse99 .cse102 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse101 .cse97) (select .cse101 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse101 .cse98) (select .cse101 .cse96)))))))))) (.cse23 (< .cse92 2147483648)) (.cse22 (< .cse93 2147483648)) (.cse2 (= (+ |c_outerBoundaryPatternCheck_#in~index| 1) c_~ARR_SIZE~0))) (and (or .cse0 .cse1 (not .cse2)) (or .cse3 (and (or .cse4 .cse5) (or (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse14 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse10 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse8 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse9 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse11 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse12 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse14 .cse17))) (let ((.cse6 (let ((.cse16 (store .cse11 .cse12 (select .cse11 .cse12)))) (+ (select .cse16 .cse10) (select .cse16 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse16 .cse8) (select .cse16 .cse9))))) (or (= .cse6 (let ((.cse7 (store .cse11 .cse12 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse7 .cse8) (select .cse7 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse7 .cse9) (select .cse7 .cse10)))) (not (= .cse6 (let ((.cse13 (store .cse11 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse14 .cse15) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse13 .cse9) (select .cse13 .cse10) (select .cse13 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse13 .cse8)))))))))) .cse19) .cse20 (or .cse21 .cse22)) .cse23) (or (not .cse19) (let ((.cse25 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse46 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse47 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse48 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse49 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse51 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (= (let ((.cse45 (let ((.cse50 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse51 .cse33))) (store .cse49 .cse50 (select .cse49 .cse50))))) (+ (select .cse45 .cse46) (select .cse45 .cse47) (select .cse45 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse45 .cse48))) (let ((.cse52 (store .cse49 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse51 .cse40) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse52 .cse46) (select .cse52 .cse47) (select .cse52 .cse48) (select .cse52 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))))) (.cse24 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse39 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse35 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse36 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse37 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse38 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse43 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse39 .cse33))) (let ((.cse41 (let ((.cse44 (store .cse38 .cse43 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse44 .cse35) (select .cse44 .cse36) (select .cse44 .cse37) (select .cse44 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (or (not (= (let ((.cse34 (store .cse38 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse39 .cse40) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse34 .cse35) (select .cse34 .cse36) (select .cse34 .cse37) (select .cse34 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))) .cse41)) (= (let ((.cse42 (store .cse38 .cse43 (select .cse38 .cse43)))) (+ (select .cse42 .cse35) (select .cse42 .cse36) (select .cse42 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse42 .cse37))) .cse41)))))))) (and (or (and .cse24 (or .cse4 .cse25)) .cse0) (or (and (or .cse0 .cse22 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse27 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse28 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse29 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse30 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse31 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4) .cse33))) (= (let ((.cse26 (store .cse30 .cse31 (select .cse30 .cse31)))) (+ (select .cse26 .cse27) (select .cse26 .cse28) (select .cse26 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse26 .cse29))) (let ((.cse32 (store .cse30 .cse31 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse32 .cse27) (select .cse32 .cse28) (select .cse32 .cse29) (select .cse32 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))))) (or .cse4 .cse0 .cse25) (or .cse24 .cse0)) (= c_~ARR_SIZE~0 1))))) (or (let ((.cse63 (< 2147483647 .cse92))) (and (or .cse3 .cse4 (and (or (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse55 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse56 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse57 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse58 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse59 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse53 (let ((.cse61 (let ((.cse62 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse59 .cse17))) (store .cse58 .cse62 (select .cse58 .cse62))))) (+ (select .cse61 .cse55) (select .cse61 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse61 .cse56) (select .cse61 .cse57))))) (or (not (= .cse53 (let ((.cse54 (store .cse58 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse59 .cse40) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse54 .cse55) (select .cse54 .cse56) (select .cse54 .cse57) (select .cse54 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (= .cse53 (let ((.cse60 (store .cse58 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse59 .cse15) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse60 .cse57) (select .cse60 .cse55) (select .cse60 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse60 .cse56)))))))) .cse63) (or .cse5 .cse23))) (or .cse3 (and (or .cse20 .cse23) (or (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse66 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse67 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse68 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse69 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse70 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse64 (let ((.cse73 (let ((.cse74 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse70 .cse17))) (store .cse69 .cse74 (select .cse69 .cse74))))) (+ (select .cse73 .cse66) (select .cse73 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse73 .cse67) (select .cse73 .cse68))))) (or (not (= .cse64 (let ((.cse65 (store .cse69 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse70 .cse33) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse65 .cse66) (select .cse65 .cse67) (select .cse65 .cse68) (select .cse65 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (not (= .cse64 (let ((.cse71 (store .cse69 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse70 .cse40) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse71 .cse66) (select .cse71 .cse67) (select .cse71 .cse68) (select .cse71 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (= .cse64 (let ((.cse72 (store .cse69 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse70 .cse15) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse72 .cse68) (select .cse72 .cse66) (select .cse72 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse72 .cse67)))))))) .cse63))) (or .cse3 (and (or .cse23 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse77 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse78 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse76 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse79 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse80 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4) .cse17))) (= (let ((.cse75 (store .cse79 .cse80 (select .cse79 .cse80)))) (+ (select .cse75 .cse76) (select .cse75 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse75 .cse77) (select .cse75 .cse78))) (let ((.cse81 (store .cse79 .cse80 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse81 .cse77) (select .cse81 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse81 .cse78) (select .cse81 .cse76))))))) (or .cse1 .cse63)) .cse19) (or .cse3 (and (or .cse21 .cse23) (or .cse63 (forall ((|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| Int)) (let ((.cse84 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18)) (.cse85 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse18 4)) (.cse86 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| 4)) (.cse87 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_29|)) (.cse88 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_27| 4))) (let ((.cse82 (let ((.cse90 (let ((.cse91 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse88 .cse17))) (store .cse87 .cse91 (select .cse87 .cse91))))) (+ (select .cse90 .cse84) (select .cse90 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse90 .cse85) (select .cse90 .cse86))))) (or (not (= .cse82 (let ((.cse83 (store .cse87 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse88 .cse33) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse83 .cse84) (select .cse83 .cse85) (select .cse83 .cse86) (select .cse83 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|))))) (= .cse82 (let ((.cse89 (store .cse87 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29| .cse88 .cse15) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_29|))) (+ (select .cse89 .cse86) (select .cse89 .cse84) (select .cse89 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_29|) (select .cse89 .cse85)))))))))) .cse22))) .cse2))))) is different from true [2023-12-02 15:58:25,492 WARN L293 SmtUtils]: Spent 14.80s on a formula simplification that was a NOOP. DAG size: 136 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:58:42,117 WARN L293 SmtUtils]: Spent 8.49s on a formula simplification that was a NOOP. DAG size: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:58:54,070 WARN L293 SmtUtils]: Spent 5.76s on a formula simplification that was a NOOP. DAG size: 34 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 15:59:11,986 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse136 (mod (+ c_~ARR_SIZE~0 4294967295) 4294967296)) (.cse40 (= (+ |c_outerBoundaryPatternCheck_#in~index| 1) c_~ARR_SIZE~0)) (.cse135 (mod (+ (* |c_outerBoundaryPatternCheck_#in~index| 4294967295) c_~ARR_SIZE~0 4294967295) 4294967296)) (.cse13 (* c_~ARR_SIZE~0 4)) (.cse41 (= |c_outerBoundaryPatternCheck_#in~index| 0)) (.cse39 (= |c_outerBoundaryPatternCheck_#res| 0))) (let ((.cse0 (not .cse39)) (.cse1 (not .cse41)) (.cse25 (= c_~ARR_SIZE~0 1)) (.cse51 (* .cse135 .cse13)) (.cse52 (not .cse40)) (.cse24 (< .cse136 2147483648)) (.cse22 (* .cse13 (+ .cse136 (- 4294967296)))) (.cse2 (< 2147483647 .cse136)) (.cse11 (* .cse136 .cse13)) (.cse37 (* |c_outerBoundaryPatternCheck_#in~index| .cse13)) (.cse38 (* (+ .cse135 (- 4294967296)) .cse13))) (and (or .cse0 .cse1 (and (or .cse2 (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse12 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse6 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse4 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse5 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse7 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse8 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse12)) (.cse9 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse11 .cse12))) (= (let ((.cse3 (store (store .cse7 .cse8 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) .cse9 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse3 .cse4) (select .cse3 .cse5) (select .cse3 .cse6) (select .cse3 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) (let ((.cse10 (store (store .cse7 .cse8 (select .cse7 .cse8)) .cse9 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse10 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse10 .cse6) (select .cse10 .cse4) (select .cse10 .cse5)))))))) (or (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse23 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse15 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse17 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse16 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse18 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse19 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse23)) (.cse20 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse22 .cse23))) (= (let ((.cse14 (store (store .cse18 .cse19 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) .cse20 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse14 .cse15) (select .cse14 .cse16) (select .cse14 .cse17) (select .cse14 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) (let ((.cse21 (store (store .cse18 .cse19 (select .cse18 .cse19)) .cse20 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse21 .cse15) (select .cse21 .cse17) (select .cse21 .cse16) (select .cse21 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))))))) .cse24)) .cse25) (or (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse36 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse28 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse29 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse27 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse31 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse36 .cse38)) (.cse32 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse33 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse36 .cse37))) (= (let ((.cse26 (let ((.cse30 (store .cse32 .cse33 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)))) (store .cse30 .cse31 (select .cse30 .cse31))))) (+ (select .cse26 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse26 .cse27) (select .cse26 .cse28) (select .cse26 .cse29))) (let ((.cse34 (let ((.cse35 (store .cse32 .cse33 (select .cse32 .cse33)))) (store .cse35 .cse31 (select .cse35 .cse31))))) (+ (select .cse34 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse34 .cse28) (select .cse34 .cse29) (select .cse34 .cse27))))))) .cse39 .cse40 .cse41) (or (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse50 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse43 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse44 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse45 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse46 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse47 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse50 .cse37)) (.cse48 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse50 .cse51))) (= (let ((.cse42 (store (store .cse46 .cse47 (select .cse46 .cse47)) .cse48 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse42 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse42 .cse43) (select .cse42 .cse44) (select .cse42 .cse45))) (let ((.cse49 (store (store .cse46 .cse47 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) .cse48 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse49 .cse43) (select .cse49 .cse44) (select .cse49 .cse45) (select .cse49 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))))))) .cse0 .cse52) (or .cse0 (and (or .cse1 .cse25 (and (or .cse2 (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse65 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse61 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse62 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse65))) (let ((.cse54 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse56 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse55 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse57 (store .cse61 .cse62 (select .cse61 .cse62)))) (let ((.cse58 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse11 .cse65)) (.cse59 (let ((.cse63 (let ((.cse64 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse22 .cse65))) (store .cse57 .cse64 (select .cse57 .cse64))))) (+ (select .cse63 .cse54) (select .cse63 .cse56) (select .cse63 .cse55) (select .cse63 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))))) (or (= (let ((.cse53 (store .cse57 .cse58 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse53 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse53 .cse54) (select .cse53 .cse55) (select .cse53 .cse56))) .cse59) (not (= (let ((.cse60 (store (store .cse61 .cse62 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) .cse58 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse60 .cse55) (select .cse60 .cse56) (select .cse60 .cse54) (select .cse60 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse59))))))))) (or (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse77 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse74 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse75 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse77))) (let ((.cse68 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse69 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse67 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse70 (store .cse74 .cse75 (select .cse74 .cse75))) (.cse71 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse22 .cse77))) (let ((.cse72 (let ((.cse76 (store .cse70 .cse71 (select .cse70 .cse71)))) (+ (select .cse76 .cse68) (select .cse76 .cse69) (select .cse76 .cse67) (select .cse76 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))))) (or (= (let ((.cse66 (store .cse70 .cse71 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse66 .cse67) (select .cse66 .cse68) (select .cse66 .cse69) (select .cse66 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse72) (not (= (let ((.cse73 (store (store .cse74 .cse75 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) .cse71 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse73 .cse67) (select .cse73 .cse69) (select .cse73 .cse68) (select .cse73 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse72)))))))) .cse24))) (or (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse88 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse83 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse84 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse88 .cse37))) (let ((.cse81 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse82 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse80 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse87 (store .cse83 .cse84 (select .cse83 .cse84)))) (let ((.cse78 (let ((.cse89 (let ((.cse90 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse88 .cse38))) (store .cse87 .cse90 (select .cse87 .cse90))))) (+ (select .cse89 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse89 .cse81) (select .cse89 .cse82) (select .cse89 .cse80)))) (.cse85 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse88 .cse51))) (or (not (= .cse78 (let ((.cse79 (store (store .cse83 .cse84 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) .cse85 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse79 .cse80) (select .cse79 .cse81) (select .cse79 .cse82) (select .cse79 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))))) (= .cse78 (let ((.cse86 (store .cse87 .cse85 |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse86 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse86 .cse80) (select .cse86 .cse81) (select .cse86 .cse82)))))))))) .cse52))) (or (and (or (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse96 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse93 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse92 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse94 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse101 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse96 .cse38)) (.cse95 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse102 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse96 .cse37))) (let ((.cse97 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) (.cse98 (let ((.cse103 (let ((.cse104 (store .cse95 .cse102 (select .cse95 .cse102)))) (store .cse104 .cse101 (select .cse104 .cse101))))) (+ (select .cse103 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse103 .cse93) (select .cse103 .cse92) (select .cse103 .cse94))))) (or (not (= (let ((.cse91 (store (store .cse95 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse96) .cse97) (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse22 .cse96) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse91 .cse92) (select .cse91 .cse93) (select .cse91 .cse94) (select .cse91 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse98)) (= (let ((.cse99 (let ((.cse100 (store .cse95 .cse102 .cse97))) (store .cse100 .cse101 (select .cse100 .cse101))))) (+ (select .cse99 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse99 .cse94) (select .cse99 .cse93) (select .cse99 .cse92))) .cse98)))))) .cse24) (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse110 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse107 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse106 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse108 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse115 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse110 .cse38)) (.cse117 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse110 .cse37)) (.cse116 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse118 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (let ((.cse109 (store .cse116 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse110) .cse118)) (.cse111 (let ((.cse119 (let ((.cse120 (store .cse116 .cse117 (select .cse116 .cse117)))) (store .cse120 .cse115 (select .cse120 .cse115))))) (+ (select .cse119 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse119 .cse107) (select .cse119 .cse106) (select .cse119 .cse108))))) (or (not (= (let ((.cse105 (store .cse109 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse22 .cse110) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse105 .cse106) (select .cse105 .cse107) (select .cse105 .cse108) (select .cse105 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse111)) (not (= (let ((.cse112 (store .cse109 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse11 .cse110) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse112 .cse106) (select .cse112 .cse107) (select .cse112 .cse108) (select .cse112 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse111)) (= (let ((.cse113 (let ((.cse114 (store .cse116 .cse117 .cse118))) (store .cse114 .cse115 (select .cse114 .cse115))))) (+ (select .cse113 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse113 .cse108) (select .cse113 .cse107) (select .cse113 .cse106))) .cse111)))))) (or .cse2 (forall ((|v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| Int) (|v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30| Int) (|v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| Int)) (let ((.cse126 (* |v_ULTIMATE.start_main_~index2~0#1_BEFORE_CALL_28| 4))) (let ((.cse123 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| 4)) (.cse122 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13 4)) (.cse124 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse13)) (.cse131 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse126 .cse38)) (.cse125 (select |c_#memory_int| |v_ULTIMATE.start_main_~#array~0#1.base_BEFORE_CALL_30|)) (.cse132 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse126 .cse37))) (let ((.cse127 (* |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|)) (.cse128 (let ((.cse133 (let ((.cse134 (store .cse125 .cse132 (select .cse125 .cse132)))) (store .cse134 .cse131 (select .cse134 .cse131))))) (+ (select .cse133 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse133 .cse123) (select .cse133 .cse122) (select .cse133 .cse124))))) (or (not (= (let ((.cse121 (store (store .cse125 (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse126) .cse127) (+ |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30| .cse11 .cse126) |v_ULTIMATE.start_main_~num~0#1_BEFORE_CALL_30|))) (+ (select .cse121 .cse122) (select .cse121 .cse123) (select .cse121 .cse124) (select .cse121 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|))) .cse128)) (= (let ((.cse129 (let ((.cse130 (store .cse125 .cse132 .cse127))) (store .cse130 .cse131 (select .cse130 .cse131))))) (+ (select .cse129 |v_ULTIMATE.start_main_~#array~0#1.offset_BEFORE_CALL_30|) (select .cse129 .cse124) (select .cse129 .cse123) (select .cse129 .cse122))) .cse128)))))))) .cse39 .cse40 .cse41)))) is different from true [2023-12-02 15:59:13,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:13,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254086063] [2023-12-02 15:59:13,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:59:13,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311318025] [2023-12-02 15:59:13,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311318025] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:59:13,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1757834217] [2023-12-02 15:59:13,561 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 15:59:13,561 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:59:13,561 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:59:13,562 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:59:13,562 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:59:14,484 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 11 for LOIs [2023-12-02 15:59:14,485 INFO L197 IcfgInterpreter]: Interpreting procedure outerBoundaryPatternCheck with input of size 51 for LOIs [2023-12-02 15:59:14,500 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:59:24,210 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1740#(and (= |ULTIMATE.start_main_~temp~0#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~row~0#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (not (= |ULTIMATE.start_main_~sum~0#1| 0)) (= |ULTIMATE.start_main_~#array~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~column~0#1|))' at error location [2023-12-02 15:59:24,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:59:24,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:59:24,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2023-12-02 15:59:24,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297207544] [2023-12-02 15:59:24,211 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 15:59:24,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 15:59:24,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:24,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 15:59:24,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=4099, Unknown=22, NotChecked=262, Total=4692 [2023-12-02 15:59:24,215 INFO L87 Difference]: Start difference. First operand 39 states and 47 transitions. Second operand has 32 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 25 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:59:26,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:26,062 INFO L93 Difference]: Finished difference Result 81 states and 100 transitions. [2023-12-02 15:59:26,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 15:59:26,063 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 25 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 42 [2023-12-02 15:59:26,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:26,064 INFO L225 Difference]: With dead ends: 81 [2023-12-02 15:59:26,064 INFO L226 Difference]: Without dead ends: 78 [2023-12-02 15:59:26,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 36 SyntacticMatches, 2 SemanticMatches, 73 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1912 ImplicationChecksByTransitivity, 56.7s TimeCoverageRelationStatistics Valid=404, Invalid=4838, Unknown=22, NotChecked=286, Total=5550 [2023-12-02 15:59:26,066 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 48 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:26,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 146 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1001 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 15:59:26,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-12-02 15:59:26,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2023-12-02 15:59:26,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 52 states have (on average 1.25) internal successors, (65), 52 states have internal predecessors, (65), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-02 15:59:26,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 83 transitions. [2023-12-02 15:59:26,082 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 83 transitions. Word has length 42 [2023-12-02 15:59:26,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:26,082 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 83 transitions. [2023-12-02 15:59:26,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 25 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 15:59:26,082 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 83 transitions. [2023-12-02 15:59:26,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 15:59:26,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:26,083 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:59:26,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 15:59:26,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:59:26,284 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:26,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:26,284 INFO L85 PathProgramCache]: Analyzing trace with hash 648096734, now seen corresponding path program 4 times [2023-12-02 15:59:26,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:26,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774757088] [2023-12-02 15:59:26,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:26,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:26,296 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:59:26,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1678295178] [2023-12-02 15:59:26,296 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 15:59:26,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:59:26,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:59:26,297 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:59:26,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 15:59:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:59:26,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 15:59:26,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:59:26,412 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 13 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 15:59:26,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:59:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 15:59:26,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:26,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774757088] [2023-12-02 15:59:26,459 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:59:26,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678295178] [2023-12-02 15:59:26,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678295178] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:59:26,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [605642702] [2023-12-02 15:59:26,462 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 15:59:26,462 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:59:26,462 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:59:26,462 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:59:26,462 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:59:27,307 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 11 for LOIs [2023-12-02 15:59:27,309 INFO L197 IcfgInterpreter]: Interpreting procedure outerBoundaryPatternCheck with input of size 51 for LOIs [2023-12-02 15:59:27,319 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:59:29,266 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2293#(and (= |ULTIMATE.start_main_~temp~0#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~row~0#1|) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= |ULTIMATE.start_main_~index1~0#1| 32766) (not (= |ULTIMATE.start_main_~sum~0#1| 0)) (<= 0 |ULTIMATE.start_main_~index1~0#1|) (<= |ULTIMATE.start_main_~index2~0#1| 32766) (<= 0 |ULTIMATE.start_main_~index2~0#1|) (= |ULTIMATE.start_main_~#array~0#1.offset| 0) (= (+ |ULTIMATE.start_main_~num~0#1| 1) 0) (<= 2 ~ARR_SIZE~0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= ~ARR_SIZE~0 |ULTIMATE.start_main_~column~0#1|) (<= ~ARR_SIZE~0 32767) (<= 2 |ULTIMATE.start_main_~#array~0#1.base|))' at error location [2023-12-02 15:59:29,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:59:29,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 15:59:29,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-12-02 15:59:29,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516047488] [2023-12-02 15:59:29,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 15:59:29,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 15:59:29,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:29,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 15:59:29,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=897, Unknown=14, NotChecked=0, Total=1056 [2023-12-02 15:59:29,269 INFO L87 Difference]: Start difference. First operand 68 states and 83 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 15:59:29,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:29,468 INFO L93 Difference]: Finished difference Result 176 states and 218 transitions. [2023-12-02 15:59:29,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 15:59:29,469 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 43 [2023-12-02 15:59:29,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:29,471 INFO L225 Difference]: With dead ends: 176 [2023-12-02 15:59:29,471 INFO L226 Difference]: Without dead ends: 120 [2023-12-02 15:59:29,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 473 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=179, Invalid=1139, Unknown=14, NotChecked=0, Total=1332 [2023-12-02 15:59:29,472 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 47 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:29,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 96 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:59:29,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-12-02 15:59:29,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 110. [2023-12-02 15:59:29,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 81 states have (on average 1.2345679012345678) internal successors, (100), 82 states have internal predecessors, (100), 17 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-02 15:59:29,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 134 transitions. [2023-12-02 15:59:29,502 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 134 transitions. Word has length 43 [2023-12-02 15:59:29,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:29,503 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 134 transitions. [2023-12-02 15:59:29,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 15:59:29,503 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 134 transitions. [2023-12-02 15:59:29,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 15:59:29,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:29,504 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:59:29,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 15:59:29,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:59:29,705 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:29,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:29,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1781125729, now seen corresponding path program 5 times [2023-12-02 15:59:29,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:29,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992034096] [2023-12-02 15:59:29,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:29,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:29,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:59:29,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [287935315] [2023-12-02 15:59:29,715 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 15:59:29,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:59:29,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:59:29,716 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:59:29,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834cee39-067e-46be-a73f-84ea03e17679/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 15:59:30,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-02 15:59:30,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 15:59:30,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 15:59:30,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:59:30,057 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 15:59:30,057 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:59:30,095 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 15:59:30,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:30,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992034096] [2023-12-02 15:59:30,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:59:30,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287935315] [2023-12-02 15:59:30,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287935315] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:59:30,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [739323553] [2023-12-02 15:59:30,098 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 15:59:30,098 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:59:30,099 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:59:30,099 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:59:30,099 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs