./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-programs/partial_mod_count_limited_4.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_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/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_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-programs/partial_mod_count_limited_4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/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_d4757e2b-4cee-4900-aa59-57876e4416b2/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 66c26537aa176e76686ba25b67c86aedfbccc400319942d9855c43a2b470a76b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:22:40,237 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:22:40,300 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:22:40,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:22:40,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:22:40,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:22:40,329 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:22:40,330 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:22:40,330 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:22:40,331 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:22:40,331 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:22:40,332 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:22:40,332 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:22:40,333 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:22:40,333 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:22:40,334 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:22:40,334 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:22:40,335 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:22:40,335 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:22:40,336 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:22:40,336 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:22:40,340 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:22:40,341 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:22:40,341 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:22:40,342 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:22:40,342 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:22:40,343 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:22:40,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:22:40,343 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:22:40,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:22:40,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:22:40,344 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:22:40,345 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:22:40,345 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:22:40,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:22:40,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:22:40,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:22:40,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:22:40,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:22:40,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:22:40,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:22:40,347 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:22:40,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:22:40,347 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:22:40,347 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:22:40,347 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:22:40,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:22:40,348 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_d4757e2b-4cee-4900-aa59-57876e4416b2/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_d4757e2b-4cee-4900-aa59-57876e4416b2/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 -> 66c26537aa176e76686ba25b67c86aedfbccc400319942d9855c43a2b470a76b [2023-12-02 13:22:40,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:22:40,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:22:40,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:22:40,596 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:22:40,597 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:22:40,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/array-programs/partial_mod_count_limited_4.c [2023-12-02 13:22:43,334 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:22:43,488 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:22:43,488 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/sv-benchmarks/c/array-programs/partial_mod_count_limited_4.c [2023-12-02 13:22:43,494 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/data/df17fc077/544ee71a6b6344d394fdc207d7e25ee4/FLAGd16626a24 [2023-12-02 13:22:43,505 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/data/df17fc077/544ee71a6b6344d394fdc207d7e25ee4 [2023-12-02 13:22:43,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:22:43,507 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:22:43,508 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:22:43,509 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:22:43,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:22:43,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e1b8f55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43, skipping insertion in model container [2023-12-02 13:22:43,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,535 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:22:43,660 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_d4757e2b-4cee-4900-aa59-57876e4416b2/sv-benchmarks/c/array-programs/partial_mod_count_limited_4.c[331,344] [2023-12-02 13:22:43,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:22:43,685 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:22:43,697 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_d4757e2b-4cee-4900-aa59-57876e4416b2/sv-benchmarks/c/array-programs/partial_mod_count_limited_4.c[331,344] [2023-12-02 13:22:43,706 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:22:43,721 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:22:43,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43 WrapperNode [2023-12-02 13:22:43,721 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:22:43,723 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:22:43,723 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:22:43,723 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:22:43,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,735 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,756 INFO L138 Inliner]: procedures = 15, calls = 16, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 68 [2023-12-02 13:22:43,757 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:22:43,757 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:22:43,758 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:22:43,758 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:22:43,767 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,767 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,769 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,775 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,778 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,779 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:22:43,784 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:22:43,784 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:22:43,784 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:22:43,785 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (1/1) ... [2023-12-02 13:22:43,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:22:43,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:43,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:22:43,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:22:43,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:22:43,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:22:43,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:22:43,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:22:43,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:22:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:22:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:22:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:22:43,933 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:22:43,936 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:22:44,089 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:22:44,197 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:22:44,198 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 13:22:44,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:22:44 BoogieIcfgContainer [2023-12-02 13:22:44,200 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:22:44,203 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:22:44,203 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:22:44,207 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:22:44,207 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:22:43" (1/3) ... [2023-12-02 13:22:44,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43645fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:22:44, skipping insertion in model container [2023-12-02 13:22:44,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:22:43" (2/3) ... [2023-12-02 13:22:44,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43645fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:22:44, skipping insertion in model container [2023-12-02 13:22:44,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:22:44" (3/3) ... [2023-12-02 13:22:44,210 INFO L112 eAbstractionObserver]: Analyzing ICFG partial_mod_count_limited_4.c [2023-12-02 13:22:44,230 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:22:44,230 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:22:44,272 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:22:44,278 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;@785c80de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:22:44,279 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:22:44,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:44,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-12-02 13:22:44,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:44,290 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-12-02 13:22:44,290 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:44,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:44,296 INFO L85 PathProgramCache]: Analyzing trace with hash 113225757, now seen corresponding path program 1 times [2023-12-02 13:22:44,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:44,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051806975] [2023-12-02 13:22:44,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:44,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:44,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:44,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1006188864] [2023-12-02 13:22:44,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:44,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:44,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:44,396 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:44,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:22:44,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:44,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:22:44,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:44,552 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 13:22:44,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:22:44,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:44,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051806975] [2023-12-02 13:22:44,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:44,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006188864] [2023-12-02 13:22:44,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006188864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:22:44,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:22:44,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:22:44,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499340037] [2023-12-02 13:22:44,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:22:44,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:22:44,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:44,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:22:44,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:44,590 INFO L87 Difference]: Start difference. First operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:44,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:44,623 INFO L93 Difference]: Finished difference Result 15 states and 19 transitions. [2023-12-02 13:22:44,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:22:44,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2023-12-02 13:22:44,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:44,632 INFO L225 Difference]: With dead ends: 15 [2023-12-02 13:22:44,632 INFO L226 Difference]: Without dead ends: 8 [2023-12-02 13:22:44,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:44,638 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 0 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:44,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:22:44,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2023-12-02 13:22:44,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2023-12-02 13:22:44,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 7 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:44,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2023-12-02 13:22:44,662 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 5 [2023-12-02 13:22:44,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:44,663 INFO L495 AbstractCegarLoop]: Abstraction has 8 states and 9 transitions. [2023-12-02 13:22:44,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:44,663 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2023-12-02 13:22:44,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-02 13:22:44,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:44,664 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-12-02 13:22:44,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:22:44,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 13:22:44,866 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:44,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:44,867 INFO L85 PathProgramCache]: Analyzing trace with hash -777643133, now seen corresponding path program 1 times [2023-12-02 13:22:44,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:44,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217360633] [2023-12-02 13:22:44,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:44,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:44,879 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:44,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1685670326] [2023-12-02 13:22:44,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:44,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:44,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:44,881 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:44,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:22:44,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:44,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 13:22:44,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:44,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:22:44,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:22:44,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:22:44,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:44,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217360633] [2023-12-02 13:22:44,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:44,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685670326] [2023-12-02 13:22:44,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685670326] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:22:44,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1164038789] [2023-12-02 13:22:45,015 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2023-12-02 13:22:45,015 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:22:45,019 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:22:45,024 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:22:45,024 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:22:45,439 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:22:45,519 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '92#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= 1 ~N~0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= (mod (div (mod ~N~0 4294967296) (* 2 (mod |ULTIMATE.start_main_~R~0#1| 2147483648))) 4294967296) (mod |ULTIMATE.start_main_~j~0#1| 4294967296)))' at error location [2023-12-02 13:22:45,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:22:45,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:22:45,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-02 13:22:45,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655874006] [2023-12-02 13:22:45,520 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:22:45,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:22:45,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:45,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:22:45,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:22:45,522 INFO L87 Difference]: Start difference. First operand 8 states and 9 transitions. Second operand has 6 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:45,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:45,560 INFO L93 Difference]: Finished difference Result 16 states and 20 transitions. [2023-12-02 13:22:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:22:45,560 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-12-02 13:22:45,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:45,561 INFO L225 Difference]: With dead ends: 16 [2023-12-02 13:22:45,561 INFO L226 Difference]: Without dead ends: 11 [2023-12-02 13:22:45,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:22:45,563 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:45,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 9 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:22:45,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2023-12-02 13:22:45,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2023-12-02 13:22:45,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 10 states have (on average 1.2) internal successors, (12), 10 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:45,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2023-12-02 13:22:45,568 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 6 [2023-12-02 13:22:45,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:45,568 INFO L495 AbstractCegarLoop]: Abstraction has 11 states and 12 transitions. [2023-12-02 13:22:45,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:45,568 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 12 transitions. [2023-12-02 13:22:45,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-02 13:22:45,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:45,569 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1] [2023-12-02 13:22:45,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:22:45,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-02 13:22:45,772 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:45,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:45,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1028499043, now seen corresponding path program 2 times [2023-12-02 13:22:45,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:45,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264926766] [2023-12-02 13:22:45,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:45,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:45,788 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:45,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1654654641] [2023-12-02 13:22:45,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:22:45,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:45,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:45,790 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:45,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:22:45,872 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-02 13:22:45,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:22:45,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 13:22:45,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:45,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2023-12-02 13:22:45,987 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 13:22:45,988 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:22:45,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:45,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264926766] [2023-12-02 13:22:45,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:45,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654654641] [2023-12-02 13:22:45,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654654641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:22:45,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:22:45,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:22:45,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644969883] [2023-12-02 13:22:45,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:22:45,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:22:45,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:45,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:22:45,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:22:45,990 INFO L87 Difference]: Start difference. First operand 11 states and 12 transitions. Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:46,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:46,027 INFO L93 Difference]: Finished difference Result 16 states and 17 transitions. [2023-12-02 13:22:46,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:22:46,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-12-02 13:22:46,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:46,028 INFO L225 Difference]: With dead ends: 16 [2023-12-02 13:22:46,028 INFO L226 Difference]: Without dead ends: 14 [2023-12-02 13:22:46,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:22:46,030 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 1 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:46,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:22:46,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2023-12-02 13:22:46,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 13. [2023-12-02 13:22:46,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:46,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2023-12-02 13:22:46,035 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2023-12-02 13:22:46,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:46,036 INFO L495 AbstractCegarLoop]: Abstraction has 13 states and 14 transitions. [2023-12-02 13:22:46,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:46,036 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 14 transitions. [2023-12-02 13:22:46,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-02 13:22:46,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:46,037 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1] [2023-12-02 13:22:46,042 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:22:46,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:46,237 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:46,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:46,238 INFO L85 PathProgramCache]: Analyzing trace with hash 286933033, now seen corresponding path program 1 times [2023-12-02 13:22:46,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:46,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471871765] [2023-12-02 13:22:46,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:46,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:46,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:46,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231888699] [2023-12-02 13:22:46,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:46,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:46,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:46,252 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:46,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:22:46,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:46,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:22:46,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:46,389 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:22:46,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:22:46,458 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:22:46,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:46,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471871765] [2023-12-02 13:22:46,458 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:46,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231888699] [2023-12-02 13:22:46,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231888699] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:22:46,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [578130005] [2023-12-02 13:22:46,461 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:22:46,461 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:22:46,462 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:22:46,462 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:22:46,462 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:22:46,745 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:22:46,857 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '284#(and (<= 1 ~N~0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|))' at error location [2023-12-02 13:22:46,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:22:46,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:22:46,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-02 13:22:46,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706817294] [2023-12-02 13:22:46,858 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:22:46,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 13:22:46,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:46,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 13:22:46,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-12-02 13:22:46,860 INFO L87 Difference]: Start difference. First operand 13 states and 14 transitions. Second operand has 12 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 11 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:46,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:46,912 INFO L93 Difference]: Finished difference Result 26 states and 33 transitions. [2023-12-02 13:22:46,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:22:46,912 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 11 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-12-02 13:22:46,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:46,913 INFO L225 Difference]: With dead ends: 26 [2023-12-02 13:22:46,913 INFO L226 Difference]: Without dead ends: 19 [2023-12-02 13:22:46,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-12-02 13:22:46,915 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:46,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 9 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:22:46,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-12-02 13:22:46,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2023-12-02 13:22:46,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 18 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:46,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2023-12-02 13:22:46,921 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 12 [2023-12-02 13:22:46,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:46,922 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 20 transitions. [2023-12-02 13:22:46,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 11 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:46,922 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 20 transitions. [2023-12-02 13:22:46,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-02 13:22:46,923 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:46,923 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2023-12-02 13:22:46,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 13:22:47,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:47,128 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:47,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:47,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1076953577, now seen corresponding path program 2 times [2023-12-02 13:22:47,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:47,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285947094] [2023-12-02 13:22:47,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:47,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:47,147 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:47,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769590013] [2023-12-02 13:22:47,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:22:47,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:47,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:47,149 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:47,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:22:47,354 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 13:22:47,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:22:47,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 13:22:47,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:47,619 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 13:22:47,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 70 treesize of output 62 [2023-12-02 13:22:47,705 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 13:22:47,705 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:22:48,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 13:22:48,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 108 treesize of output 100 [2023-12-02 13:22:48,871 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 13:22:48,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:48,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285947094] [2023-12-02 13:22:48,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:48,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769590013] [2023-12-02 13:22:48,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769590013] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:22:48,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1502908338] [2023-12-02 13:22:48,874 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:22:48,874 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:22:48,875 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:22:48,875 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:22:48,875 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:22:49,145 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:22:49,261 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '473#(and (<= 1 ~N~0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|))' at error location [2023-12-02 13:22:49,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:22:49,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:22:49,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2023-12-02 13:22:49,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643238217] [2023-12-02 13:22:49,262 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:22:49,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 13:22:49,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:49,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 13:22:49,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:22:49,264 INFO L87 Difference]: Start difference. First operand 19 states and 20 transitions. Second operand has 10 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:51,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:22:52,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:22:53,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:53,209 INFO L93 Difference]: Finished difference Result 31 states and 34 transitions. [2023-12-02 13:22:53,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:22:53,209 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-12-02 13:22:53,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:53,210 INFO L225 Difference]: With dead ends: 31 [2023-12-02 13:22:53,210 INFO L226 Difference]: Without dead ends: 29 [2023-12-02 13:22:53,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-02 13:22:53,212 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 12 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:53,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 9 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 2 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 13:22:53,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-12-02 13:22:53,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 28. [2023-12-02 13:22:53,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 27 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:53,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2023-12-02 13:22:53,221 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 18 [2023-12-02 13:22:53,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:53,221 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2023-12-02 13:22:53,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:53,222 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2023-12-02 13:22:53,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-02 13:22:53,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:53,223 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 4, 4, 1, 1, 1, 1] [2023-12-02 13:22:53,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 13:22:53,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:53,423 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:53,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:53,424 INFO L85 PathProgramCache]: Analyzing trace with hash 850917597, now seen corresponding path program 3 times [2023-12-02 13:22:53,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:53,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125081937] [2023-12-02 13:22:53,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:53,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:53,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:53,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [602614379] [2023-12-02 13:22:53,444 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 13:22:53,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:53,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:53,445 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:53,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 13:22:53,563 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 13:22:53,563 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:22:53,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 13:22:53,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:53,707 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 13:22:53,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:22:53,952 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 13:22:53,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125081937] [2023-12-02 13:22:53,952 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602614379] [2023-12-02 13:22:53,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602614379] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:22:53,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [191138452] [2023-12-02 13:22:53,955 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:22:53,955 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:22:53,955 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:22:53,955 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:22:53,955 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:22:54,192 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:22:54,290 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '754#(and (<= 1 ~N~0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|))' at error location [2023-12-02 13:22:54,290 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:22:54,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:22:54,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-12-02 13:22:54,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437341475] [2023-12-02 13:22:54,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:22:54,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 13:22:54,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:54,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 13:22:54,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=467, Unknown=0, NotChecked=0, Total=756 [2023-12-02 13:22:54,292 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 24 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 23 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:54,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:54,382 INFO L93 Difference]: Finished difference Result 56 states and 69 transitions. [2023-12-02 13:22:54,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 13:22:54,387 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 23 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2023-12-02 13:22:54,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:54,388 INFO L225 Difference]: With dead ends: 56 [2023-12-02 13:22:54,388 INFO L226 Difference]: Without dead ends: 40 [2023-12-02 13:22:54,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=289, Invalid=467, Unknown=0, NotChecked=0, Total=756 [2023-12-02 13:22:54,389 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:54,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 18 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:22:54,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-12-02 13:22:54,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2023-12-02 13:22:54,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 39 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:54,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 41 transitions. [2023-12-02 13:22:54,400 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 41 transitions. Word has length 27 [2023-12-02 13:22:54,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:54,400 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 41 transitions. [2023-12-02 13:22:54,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 23 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:54,401 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 41 transitions. [2023-12-02 13:22:54,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 13:22:54,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:54,402 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 4, 4, 1, 1, 1, 1] [2023-12-02 13:22:54,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 13:22:54,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:54,603 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:54,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:54,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1261786461, now seen corresponding path program 4 times [2023-12-02 13:22:54,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:54,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842481150] [2023-12-02 13:22:54,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:54,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:54,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:54,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1524339617] [2023-12-02 13:22:54,640 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 13:22:54,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:54,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:54,641 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:54,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 13:22:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:54,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 13:22:54,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:55,222 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 13:22:55,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:22:55,926 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 13:22:55,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842481150] [2023-12-02 13:22:55,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:22:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524339617] [2023-12-02 13:22:55,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524339617] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:22:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1213419021] [2023-12-02 13:22:55,929 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:22:55,929 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:22:55,929 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:22:55,930 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:22:55,930 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:22:56,057 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:22:56,178 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1191#(and (<= 1 ~N~0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|))' at error location [2023-12-02 13:22:56,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:22:56,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:22:56,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2023-12-02 13:22:56,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906150801] [2023-12-02 13:22:56,179 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:22:56,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-02 13:22:56,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:56,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-02 13:22:56,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1141, Invalid=1511, Unknown=0, NotChecked=0, Total=2652 [2023-12-02 13:22:56,183 INFO L87 Difference]: Start difference. First operand 40 states and 41 transitions. Second operand has 48 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 47 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:56,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:56,301 INFO L93 Difference]: Finished difference Result 80 states and 105 transitions. [2023-12-02 13:22:56,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-02 13:22:56,307 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 47 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2023-12-02 13:22:56,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:56,308 INFO L225 Difference]: With dead ends: 80 [2023-12-02 13:22:56,308 INFO L226 Difference]: Without dead ends: 64 [2023-12-02 13:22:56,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1141, Invalid=1511, Unknown=0, NotChecked=0, Total=2652 [2023-12-02 13:22:56,311 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:56,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:22:56,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-02 13:22:56,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-02 13:22:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 63 states have (on average 1.0317460317460319) internal successors, (65), 63 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:56,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 65 transitions. [2023-12-02 13:22:56,322 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 65 transitions. Word has length 39 [2023-12-02 13:22:56,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:56,323 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 65 transitions. [2023-12-02 13:22:56,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 47 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:22:56,323 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 65 transitions. [2023-12-02 13:22:56,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-02 13:22:56,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:56,325 INFO L195 NwaCegarLoop]: trace histogram [46, 5, 4, 4, 1, 1, 1, 1] [2023-12-02 13:22:56,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 13:22:56,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:56,526 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:56,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:56,526 INFO L85 PathProgramCache]: Analyzing trace with hash 224120413, now seen corresponding path program 5 times [2023-12-02 13:22:56,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:56,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286987441] [2023-12-02 13:22:56,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:56,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:56,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:22:56,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552796203] [2023-12-02 13:22:56,574 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:22:56,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:56,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:56,575 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:56,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 13:22:57,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-02 13:22:57,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:22:57,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-02 13:22:57,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:59,570 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 13:22:59,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 187 treesize of output 395 [2023-12-02 13:22:59,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 43 proven. 161 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2023-12-02 13:22:59,734 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:23:12,258 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 13:23:12,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 425 treesize of output 577 [2023-12-02 13:24:41,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2023-12-02 13:24:41,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:24:41,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286987441] [2023-12-02 13:24:41,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:24:41,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552796203] [2023-12-02 13:24:41,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552796203] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:24:41,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [695457154] [2023-12-02 13:24:41,873 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:24:41,873 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:24:41,873 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:24:41,873 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:24:41,873 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:24:42,160 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:24:44,587 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1846#(and (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) ~N~0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= (mod (div (mod ~N~0 4294967296) (* 2 (mod |ULTIMATE.start_main_~R~0#1| 2147483648))) 4294967296) (mod |ULTIMATE.start_main_~j~0#1| 4294967296)))' at error location [2023-12-02 13:24:44,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:24:44,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:24:44,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 25 [2023-12-02 13:24:44,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124253899] [2023-12-02 13:24:44,587 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:24:44,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-02 13:24:44,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:24:44,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-02 13:24:44,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=220, Invalid=650, Unknown=0, NotChecked=0, Total=870 [2023-12-02 13:24:44,589 INFO L87 Difference]: Start difference. First operand 64 states and 65 transitions. Second operand has 26 states, 26 states have (on average 1.5769230769230769) internal successors, (41), 25 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:24:46,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:48,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:50,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:52,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:53,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:54,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:56,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:57,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:58,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:24:59,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:00,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:02,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:03,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:07,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:09,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:11,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:13,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 13:25:26,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-12-02 13:25:41,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-12-02 13:25:48,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-12-02 13:25:58,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:58,879 INFO L93 Difference]: Finished difference Result 85 states and 91 transitions. [2023-12-02 13:25:58,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 13:25:58,879 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 1.5769230769230769) internal successors, (41), 25 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2023-12-02 13:25:58,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:58,880 INFO L225 Difference]: With dead ends: 85 [2023-12-02 13:25:58,880 INFO L226 Difference]: Without dead ends: 83 [2023-12-02 13:25:58,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 51.8s TimeCoverageRelationStatistics Valid=475, Invalid=1331, Unknown=0, NotChecked=0, Total=1806 [2023-12-02 13:25:58,882 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 34 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 31 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:58,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 19 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 131 Invalid, 20 Unknown, 0 Unchecked, 37.4s Time] [2023-12-02 13:25:58,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-12-02 13:25:58,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 82. [2023-12-02 13:25:58,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 81 states have (on average 1.0246913580246915) internal successors, (83), 81 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:25:58,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 83 transitions. [2023-12-02 13:25:58,898 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 83 transitions. Word has length 63 [2023-12-02 13:25:58,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:58,898 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 83 transitions. [2023-12-02 13:25:58,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 1.5769230769230769) internal successors, (41), 25 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:25:58,899 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 83 transitions. [2023-12-02 13:25:58,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-02 13:25:58,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:58,899 INFO L195 NwaCegarLoop]: trace histogram [46, 11, 10, 10, 1, 1, 1, 1] [2023-12-02 13:25:58,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 13:25:59,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:59,100 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:25:59,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:59,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1385583651, now seen corresponding path program 6 times [2023-12-02 13:25:59,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:59,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023394442] [2023-12-02 13:25:59,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:59,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:59,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:59,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [319378539] [2023-12-02 13:25:59,141 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 13:25:59,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:59,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:59,142 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:59,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 13:25:59,397 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 13:25:59,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:25:59,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-02 13:25:59,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:00,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1236 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-02 13:26:00,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:26:03,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1236 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-02 13:26:03,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:03,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023394442] [2023-12-02 13:26:03,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:03,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319378539] [2023-12-02 13:26:03,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319378539] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:26:03,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1030014972] [2023-12-02 13:26:03,321 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:26:03,321 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:26:03,321 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:26:03,321 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:26:03,321 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:26:03,733 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:26:07,407 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2735#(and (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) ~N~0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= (mod (div (mod ~N~0 4294967296) (* 2 (mod |ULTIMATE.start_main_~R~0#1| 2147483648))) 4294967296) (mod |ULTIMATE.start_main_~j~0#1| 4294967296)))' at error location [2023-12-02 13:26:07,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:26:07,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:26:07,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2023-12-02 13:26:07,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410410845] [2023-12-02 13:26:07,408 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:26:07,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-12-02 13:26:07,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:07,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-12-02 13:26:07,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4579, Invalid=5521, Unknown=0, NotChecked=0, Total=10100 [2023-12-02 13:26:07,416 INFO L87 Difference]: Start difference. First operand 82 states and 83 transitions. Second operand has 96 states, 96 states have (on average 1.0520833333333333) internal successors, (101), 95 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:07,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:07,788 INFO L93 Difference]: Finished difference Result 164 states and 213 transitions. [2023-12-02 13:26:07,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-12-02 13:26:07,789 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 96 states have (on average 1.0520833333333333) internal successors, (101), 95 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2023-12-02 13:26:07,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:07,790 INFO L225 Difference]: With dead ends: 164 [2023-12-02 13:26:07,790 INFO L226 Difference]: Without dead ends: 130 [2023-12-02 13:26:07,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=4579, Invalid=5521, Unknown=0, NotChecked=0, Total=10100 [2023-12-02 13:26:07,794 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:07,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 21 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:26:07,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-12-02 13:26:07,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2023-12-02 13:26:07,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 129 states have (on average 1.0155038759689923) internal successors, (131), 129 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:07,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 131 transitions. [2023-12-02 13:26:07,813 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 131 transitions. Word has length 81 [2023-12-02 13:26:07,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:07,814 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 131 transitions. [2023-12-02 13:26:07,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 1.0520833333333333) internal successors, (101), 95 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:07,814 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 131 transitions. [2023-12-02 13:26:07,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-02 13:26:07,815 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:07,816 INFO L195 NwaCegarLoop]: trace histogram [94, 11, 10, 10, 1, 1, 1, 1] [2023-12-02 13:26:07,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 13:26:08,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:08,016 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:08,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:08,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1636638173, now seen corresponding path program 7 times [2023-12-02 13:26:08,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:08,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873559448] [2023-12-02 13:26:08,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:08,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:08,099 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:26:08,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2134633777] [2023-12-02 13:26:08,100 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 13:26:08,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:08,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:08,101 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:08,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 13:26:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:08,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 97 conjunts are in the unsatisfiable core [2023-12-02 13:26:08,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:12,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4620 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-02 13:26:12,510 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:26:22,967 INFO L134 CoverageAnalysis]: Checked inductivity of 4620 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-02 13:26:22,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:22,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873559448] [2023-12-02 13:26:22,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:22,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134633777] [2023-12-02 13:26:22,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134633777] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:26:22,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2035015241] [2023-12-02 13:26:22,969 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2023-12-02 13:26:22,969 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:26:22,970 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:26:22,970 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:26:22,970 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:26:23,381 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:26:29,329 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4217#(and (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= (+ |ULTIMATE.start_main_~i~0#1| 1) ~N~0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= (mod (div (mod ~N~0 4294967296) (* 2 (mod |ULTIMATE.start_main_~R~0#1| 2147483648))) 4294967296) (mod |ULTIMATE.start_main_~j~0#1| 4294967296)))' at error location [2023-12-02 13:26:29,329 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:26:29,329 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:26:29,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96] total 191 [2023-12-02 13:26:29,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531021811] [2023-12-02 13:26:29,329 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:26:29,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2023-12-02 13:26:29,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:29,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2023-12-02 13:26:29,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18355, Invalid=20257, Unknown=0, NotChecked=0, Total=38612 [2023-12-02 13:26:29,344 INFO L87 Difference]: Start difference. First operand 130 states and 131 transitions. Second operand has 192 states, 192 states have (on average 1.0260416666666667) internal successors, (197), 191 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:29,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:29,902 INFO L93 Difference]: Finished difference Result 260 states and 357 transitions. [2023-12-02 13:26:29,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2023-12-02 13:26:29,903 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 192 states have (on average 1.0260416666666667) internal successors, (197), 191 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 129 [2023-12-02 13:26:29,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:29,905 INFO L225 Difference]: With dead ends: 260 [2023-12-02 13:26:29,905 INFO L226 Difference]: Without dead ends: 226 [2023-12-02 13:26:29,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1417 ImplicationChecksByTransitivity, 19.9s TimeCoverageRelationStatistics Valid=18355, Invalid=20257, Unknown=0, NotChecked=0, Total=38612 [2023-12-02 13:26:29,908 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:29,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 21 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:26:29,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2023-12-02 13:26:29,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2023-12-02 13:26:29,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 225 states have (on average 1.008888888888889) internal successors, (227), 225 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:29,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 227 transitions. [2023-12-02 13:26:29,936 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 227 transitions. Word has length 129 [2023-12-02 13:26:29,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:29,937 INFO L495 AbstractCegarLoop]: Abstraction has 226 states and 227 transitions. [2023-12-02 13:26:29,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 192 states have (on average 1.0260416666666667) internal successors, (197), 191 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:29,937 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 227 transitions. [2023-12-02 13:26:29,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-02 13:26:29,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:29,940 INFO L195 NwaCegarLoop]: trace histogram [190, 11, 10, 10, 1, 1, 1, 1] [2023-12-02 13:26:29,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 13:26:30,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 13:26:30,141 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:30,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:30,141 INFO L85 PathProgramCache]: Analyzing trace with hash -812645923, now seen corresponding path program 8 times [2023-12-02 13:26:30,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:30,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130100827] [2023-12-02 13:26:30,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:30,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:30,298 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:26:30,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1301591996] [2023-12-02 13:26:30,299 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:26:30,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:30,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:30,300 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:30,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4757e2b-4cee-4900-aa59-57876e4416b2/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 13:27:31,110 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-12-02 13:27:31,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:27:31,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-02 13:27:31,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:27:42,112 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-02 13:27:42,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 21 select indices, 21 select index equivalence classes, 0 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 210 case distinctions, treesize of input 583 treesize of output 2087 [2023-12-02 13:29:56,139 INFO L134 CoverageAnalysis]: Checked inductivity of 18300 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 18145 trivial. 0 not checked. [2023-12-02 13:29:56,139 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:30:53,829 WARN L293 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 146 DAG size of output: 123 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:31:56,304 WARN L293 SmtUtils]: Spent 32.95s on a formula simplification. DAG size of input: 165 DAG size of output: 141 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:32:58,803 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~#a~0#1.base|))) (or (forall ((|v_ULTIMATE.start_main_~i~0#1_567| Int)) (not (= (select .cse0 (+ (* |v_ULTIMATE.start_main_~i~0#1_567| 4) |c_ULTIMATE.start_main_~#a~0#1.offset|)) 0))) (let ((.cse11 (mod (div (mod c_~N~0 4294967296) (* (mod |c_ULTIMATE.start_main_~R~0#1| 2147483648) 2)) 4294967296))) (let ((.cse12 (* (- 1) .cse11))) (let ((.cse6 (< .cse11 (+ (mod (+ |c_ULTIMATE.start_main_~j~0#1| 2) 4294967296) 1))) (.cse16 (< (+ (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 4) 4294967296) 4294967296) 4294967292) |c_ULTIMATE.start_main_~j~0#1|)) (.cse21 (< (+ 4294967290 (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 6) 4294967296) 4294967296)) |c_ULTIMATE.start_main_~j~0#1|)) (.cse22 (< .cse11 (+ (mod (+ |c_ULTIMATE.start_main_~j~0#1| 4) 4294967296) 1)))) (let ((.cse5 (or (< (+ (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 5) 4294967296) 4294967296) 4294967291) |c_ULTIMATE.start_main_~j~0#1|) (< .cse11 (+ (mod (+ |c_ULTIMATE.start_main_~j~0#1| 3) 4294967296) 1)))) (.cse4 (or .cse21 .cse22)) (.cse17 (or .cse6 .cse16))) (let ((.cse7 (< (+ (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 3) 4294967296) 4294967296) 4294967293) |c_ULTIMATE.start_main_~j~0#1|)) (.cse18 (and .cse5 .cse4 .cse17)) (.cse8 (< .cse11 (+ 1 (mod (+ |c_ULTIMATE.start_main_~j~0#1| 5) 4294967296)))) (.cse9 (< (+ (* (div (+ .cse12 7 |c_ULTIMATE.start_main_~j~0#1|) 4294967296) 4294967296) 4294967289) |c_ULTIMATE.start_main_~j~0#1|)) (.cse13 (+ |c_ULTIMATE.start_main_~j~0#1| 6)) (.cse10 (+ 7 |c_ULTIMATE.start_main_~j~0#1|)) (.cse15 (< .cse11 (+ (mod (+ |c_ULTIMATE.start_main_~j~0#1| 1) 4294967296) 1))) (.cse1 (forall ((|ULTIMATE.start_main_~i~0#1| Int)) (not (= (select .cse0 (+ |c_ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~0#1| 4))) 0)))) (.cse14 (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 2) 4294967296) 4294967296)) (.cse2 (forall ((|ULTIMATE.start_main_~i~0#1| Int)) (= (select .cse0 (+ |c_ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~0#1| 4))) 0)))) (and (or (let ((.cse3 (or .cse8 .cse9))) (and (or .cse1 (and (or .cse2 (and .cse3 .cse4)) (or (and .cse5 .cse3 .cse4 (or .cse6 .cse7)) .cse2) (or .cse8 .cse9 .cse2) (or (and (or (< (+ (* (div .cse10 4294967296) 4294967296) .cse11) (+ |c_ULTIMATE.start_main_~j~0#1| 8)) (< (+ (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 8) 4294967296) 4294967296) 4294967288) |c_ULTIMATE.start_main_~j~0#1|)) (or .cse9 .cse2)) (< .cse11 (+ (mod .cse13 4294967296) 1))) (or (and .cse5 .cse3 .cse4) .cse2))) (or .cse2 (and (or (and (or .cse7 .cse1) (<= (+ .cse14 4294967295) |c_ULTIMATE.start_main_~j~0#1|)) .cse15) (or .cse6 .cse16 .cse1) (or (and .cse5 .cse3 .cse4 .cse17) .cse1) (or .cse18 .cse1) (or (and .cse5 .cse17) .cse1))))) .cse1) (or (let ((.cse20 (< (+ .cse14 4294967294) |c_ULTIMATE.start_main_~j~0#1|))) (and (or .cse2 (let ((.cse19 (or .cse15 .cse7))) (and (or .cse15 .cse7 .cse1) (or .cse1 (and .cse5 .cse19 .cse4 .cse17)) (or .cse1 (and .cse5 .cse19 .cse17)) (or (and (<= (+ (* (div (+ .cse12 |c_ULTIMATE.start_main_~j~0#1| 1) 4294967296) 4294967296) 4294967296) |c_ULTIMATE.start_main_~j~0#1|) (or .cse20 .cse1)) (< .cse11 (+ (mod |c_ULTIMATE.start_main_~j~0#1| 4294967296) 1))) (or .cse1 (and .cse19 .cse17))))) (or (and (or .cse18 .cse2) (or .cse2 (and .cse5 .cse4)) (or .cse8 (and (or .cse21 .cse2) (or .cse9 (< (+ (* (div .cse13 4294967296) 4294967296) .cse11) .cse10)))) (or (and .cse5 (or .cse15 .cse20) .cse4 .cse17) .cse2) (or .cse21 .cse22 .cse2)) .cse1))) .cse2))))))))) is different from false