./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5 --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 e51b21c2da790a7136d7ad701fd2bec1367e3ae6dd3a60c613fa7cfa4db22905 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:50:08,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:50:08,615 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:50:08,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:50:08,625 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:50:08,677 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:50:08,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:50:08,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:50:08,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:50:08,687 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:50:08,687 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:50:08,689 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:50:08,689 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:50:08,691 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:50:08,691 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:50:08,692 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:50:08,692 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:50:08,693 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:50:08,693 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:50:08,694 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:50:08,694 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:50:08,695 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:50:08,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:50:08,696 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:50:08,696 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:50:08,697 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:50:08,697 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:50:08,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:50:08,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:50:08,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:50:08,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:50:08,699 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:50:08,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:50:08,699 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:50:08,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:50:08,708 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:50:08,709 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:50:08,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:50:08,709 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:50:08,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:50:08,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:50:08,710 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:50:08,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:50:08,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:50:08,711 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:50:08,712 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:50:08,712 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:50:08,712 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_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/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_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5 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 -> e51b21c2da790a7136d7ad701fd2bec1367e3ae6dd3a60c613fa7cfa4db22905 [2023-11-21 19:50:09,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:50:09,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:50:09,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:50:09,111 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:50:09,112 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:50:09,114 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound20.c [2023-11-21 19:50:12,120 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:50:12,367 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:50:12,368 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound20.c [2023-11-21 19:50:12,377 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/data/11e6e9656/7f63019910384a66a75bcaa6e99b4302/FLAG9446db9dd [2023-11-21 19:50:12,395 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/data/11e6e9656/7f63019910384a66a75bcaa6e99b4302 [2023-11-21 19:50:12,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:50:12,404 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:50:12,409 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:50:12,409 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:50:12,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:50:12,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,416 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ab8b75b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12, skipping insertion in model container [2023-11-21 19:50:12,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,445 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:50:12,631 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_4a83d980-cc59-4d3c-9acf-503faedeb084/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound20.c[458,471] [2023-11-21 19:50:12,650 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:50:12,661 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:50:12,671 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_4a83d980-cc59-4d3c-9acf-503faedeb084/sv-benchmarks/c/nla-digbench-scaling/ps5-ll_unwindbound20.c[458,471] [2023-11-21 19:50:12,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:50:12,695 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:50:12,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12 WrapperNode [2023-11-21 19:50:12,696 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:50:12,697 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:50:12,697 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:50:12,698 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:50:12,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,714 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,732 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 43 [2023-11-21 19:50:12,733 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:50:12,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:50:12,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:50:12,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:50:12,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,746 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,749 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,754 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,756 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:50:12,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:50:12,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:50:12,758 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:50:12,759 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (1/1) ... [2023-11-21 19:50:12,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:50:12,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:12,801 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:50:12,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:50:12,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:50:12,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:50:12,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:50:12,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:50:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 19:50:12,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 19:50:12,944 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:50:12,947 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:50:13,130 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:50:13,181 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:50:13,181 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 19:50:13,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:50:13 BoogieIcfgContainer [2023-11-21 19:50:13,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:50:13,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:50:13,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:50:13,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:50:13,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:50:12" (1/3) ... [2023-11-21 19:50:13,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0571f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:50:13, skipping insertion in model container [2023-11-21 19:50:13,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:12" (2/3) ... [2023-11-21 19:50:13,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0571f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:50:13, skipping insertion in model container [2023-11-21 19:50:13,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:50:13" (3/3) ... [2023-11-21 19:50:13,192 INFO L112 eAbstractionObserver]: Analyzing ICFG ps5-ll_unwindbound20.c [2023-11-21 19:50:13,213 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:50:13,213 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:50:13,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:50:13,271 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;@192cc212, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:50:13,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:50:13,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 15 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:50:13,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-21 19:50:13,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:13,285 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-21 19:50:13,285 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:13,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:13,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1749202120, now seen corresponding path program 1 times [2023-11-21 19:50:13,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:13,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425478479] [2023-11-21 19:50:13,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:13,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:13,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:13,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:13,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425478479] [2023-11-21 19:50:13,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-21 19:50:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063320107] [2023-11-21 19:50:13,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:13,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:13,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:13,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:13,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:50:13,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:13,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-21 19:50:13,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:13,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:13,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:50:13,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063320107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:13,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:13,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:50:13,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739496260] [2023-11-21 19:50:13,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:13,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 19:50:13,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:13,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 19:50:13,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 19:50:13,651 INFO L87 Difference]: Start difference. First operand has 15 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:50:13,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:13,686 INFO L93 Difference]: Finished difference Result 29 states and 42 transitions. [2023-11-21 19:50:13,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 19:50:13,689 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-21 19:50:13,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:13,699 INFO L225 Difference]: With dead ends: 29 [2023-11-21 19:50:13,699 INFO L226 Difference]: Without dead ends: 13 [2023-11-21 19:50:13,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 19:50:13,709 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:13,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:50:13,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2023-11-21 19:50:13,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2023-11-21 19:50:13,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:13,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 16 transitions. [2023-11-21 19:50:13,761 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 16 transitions. Word has length 6 [2023-11-21 19:50:13,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:13,762 INFO L495 AbstractCegarLoop]: Abstraction has 13 states and 16 transitions. [2023-11-21 19:50:13,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:50:13,762 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 16 transitions. [2023-11-21 19:50:13,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 19:50:13,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:13,765 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:13,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:13,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 19:50:13,979 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:13,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:13,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1208885392, now seen corresponding path program 1 times [2023-11-21 19:50:13,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:13,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559008826] [2023-11-21 19:50:13,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:13,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:14,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:14,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559008826] [2023-11-21 19:50:14,021 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-21 19:50:14,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63981655] [2023-11-21 19:50:14,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:14,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:14,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:14,030 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:14,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:50:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:14,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:50:14,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:14,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:50:14,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63981655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:14,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:14,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:50:14,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046885097] [2023-11-21 19:50:14,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:14,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:50:14,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:14,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:50:14,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:50:14,148 INFO L87 Difference]: Start difference. First operand 13 states and 16 transitions. Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:50:14,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:14,167 INFO L93 Difference]: Finished difference Result 23 states and 27 transitions. [2023-11-21 19:50:14,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:50:14,168 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-21 19:50:14,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:14,169 INFO L225 Difference]: With dead ends: 23 [2023-11-21 19:50:14,169 INFO L226 Difference]: Without dead ends: 15 [2023-11-21 19:50:14,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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-11-21 19:50:14,171 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:14,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:50:14,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2023-11-21 19:50:14,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2023-11-21 19:50:14,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:14,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2023-11-21 19:50:14,178 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 18 transitions. Word has length 7 [2023-11-21 19:50:14,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:14,178 INFO L495 AbstractCegarLoop]: Abstraction has 15 states and 18 transitions. [2023-11-21 19:50:14,178 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:50:14,179 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 18 transitions. [2023-11-21 19:50:14,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 19:50:14,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:14,179 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:14,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:14,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:14,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:14,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:14,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1210672852, now seen corresponding path program 1 times [2023-11-21 19:50:14,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:14,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636368252] [2023-11-21 19:50:14,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:14,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:14,427 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:50:14,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1596199222] [2023-11-21 19:50:14,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:14,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:14,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:14,430 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:14,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:50:14,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:14,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 19:50:14,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:14,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:14,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:50:14,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:14,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636368252] [2023-11-21 19:50:14,556 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:50:14,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596199222] [2023-11-21 19:50:14,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596199222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:14,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:14,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:50:14,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466913055] [2023-11-21 19:50:14,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:14,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:50:14,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:14,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:50:14,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:50:14,565 INFO L87 Difference]: Start difference. First operand 15 states and 18 transitions. Second operand has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:50:14,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:14,675 INFO L93 Difference]: Finished difference Result 25 states and 30 transitions. [2023-11-21 19:50:14,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:50:14,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-21 19:50:14,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:14,677 INFO L225 Difference]: With dead ends: 25 [2023-11-21 19:50:14,677 INFO L226 Difference]: Without dead ends: 21 [2023-11-21 19:50:14,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:50:14,679 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 6 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:14,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 45 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:14,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-11-21 19:50:14,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-11-21 19:50:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:50:14,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2023-11-21 19:50:14,688 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 7 [2023-11-21 19:50:14,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:14,689 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2023-11-21 19:50:14,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 19:50:14,689 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2023-11-21 19:50:14,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-21 19:50:14,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:14,690 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:14,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:14,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:14,912 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:14,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:14,913 INFO L85 PathProgramCache]: Analyzing trace with hash 479296502, now seen corresponding path program 1 times [2023-11-21 19:50:14,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:14,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172919333] [2023-11-21 19:50:14,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:14,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:14,929 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:50:14,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [251512790] [2023-11-21 19:50:14,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:14,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:14,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:14,941 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:14,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:50:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:15,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 19:50:15,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:15,053 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:15,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:50:15,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:15,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:15,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172919333] [2023-11-21 19:50:15,104 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:50:15,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251512790] [2023-11-21 19:50:15,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251512790] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:50:15,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [294629850] [2023-11-21 19:50:15,126 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2023-11-21 19:50:15,126 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:50:15,141 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:50:15,147 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:50:15,148 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:50:16,507 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 64 for LOIs [2023-11-21 19:50:16,750 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:50:22,921 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '348#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~counter~0) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0) (or (and (exists ((|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_9| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| Int)) (and (<= 0 |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9|) (<= 0 |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_9|) (not (= (+ (* (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9|) 6) (* (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9|) 15) (* (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9|) 10)) (+ (* |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_9| 30) |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_9|))))) (<= ~counter~0 20)) (and (exists ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| Int) (|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_8| Int)) (and (<= 0 |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8|) (<= 0 |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_8|) (not (= (+ |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| (* |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_8| 30)) (+ (* 15 (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8|)) (* (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8|) 10) (* 6 (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_8|))))))) (<= 21 ~counter~0))))' at error location [2023-11-21 19:50:22,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 19:50:22,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:50:22,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2023-11-21 19:50:22,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031951345] [2023-11-21 19:50:22,922 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 19:50:22,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 19:50:22,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:22,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 19:50:22,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=224, Unknown=1, NotChecked=0, Total=272 [2023-11-21 19:50:22,925 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:23,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:23,041 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2023-11-21 19:50:23,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 19:50:23,042 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2023-11-21 19:50:23,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:23,043 INFO L225 Difference]: With dead ends: 55 [2023-11-21 19:50:23,043 INFO L226 Difference]: Without dead ends: 47 [2023-11-21 19:50:23,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=67, Invalid=312, Unknown=1, NotChecked=0, Total=380 [2023-11-21 19:50:23,045 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 29 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:23,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 69 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:23,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-21 19:50:23,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2023-11-21 19:50:23,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.25) internal successors, (35), 31 states have internal predecessors, (35), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-21 19:50:23,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 52 transitions. [2023-11-21 19:50:23,056 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 52 transitions. Word has length 15 [2023-11-21 19:50:23,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:23,056 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 52 transitions. [2023-11-21 19:50:23,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:23,057 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 52 transitions. [2023-11-21 19:50:23,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-21 19:50:23,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:23,058 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:23,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:23,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:23,273 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:23,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:23,274 INFO L85 PathProgramCache]: Analyzing trace with hash 481083962, now seen corresponding path program 1 times [2023-11-21 19:50:23,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:23,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356576571] [2023-11-21 19:50:23,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:23,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:23,293 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:50:23,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2598585] [2023-11-21 19:50:23,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:23,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:23,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:23,296 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:23,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:50:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:23,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 19:50:23,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:23,465 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:23,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:50:23,536 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 19:50:23,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:23,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356576571] [2023-11-21 19:50:23,537 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:50:23,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2598585] [2023-11-21 19:50:23,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2598585] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-21 19:50:23,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:50:23,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-21 19:50:23,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457866830] [2023-11-21 19:50:23,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:23,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:50:23,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:23,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:50:23,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:50:23,541 INFO L87 Difference]: Start difference. First operand 43 states and 52 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:50:23,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:23,618 INFO L93 Difference]: Finished difference Result 57 states and 65 transitions. [2023-11-21 19:50:23,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:50:23,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-21 19:50:23,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:23,621 INFO L225 Difference]: With dead ends: 57 [2023-11-21 19:50:23,621 INFO L226 Difference]: Without dead ends: 49 [2023-11-21 19:50:23,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:50:23,627 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 7 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:23,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 33 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:50:23,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-21 19:50:23,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 43. [2023-11-21 19:50:23,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 32 states have internal predecessors, (34), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-21 19:50:23,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 49 transitions. [2023-11-21 19:50:23,657 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 49 transitions. Word has length 15 [2023-11-21 19:50:23,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:23,657 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 49 transitions. [2023-11-21 19:50:23,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:50:23,658 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 49 transitions. [2023-11-21 19:50:23,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 19:50:23,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:23,659 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:23,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:23,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:23,860 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:23,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:23,860 INFO L85 PathProgramCache]: Analyzing trace with hash 669026573, now seen corresponding path program 1 times [2023-11-21 19:50:23,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:23,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815048104] [2023-11-21 19:50:23,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:23,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:23,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:50:23,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717481588] [2023-11-21 19:50:23,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:23,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:23,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:23,873 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:23,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:50:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:23,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 19:50:23,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:24,034 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:50:24,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:50:24,156 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:50:24,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:24,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815048104] [2023-11-21 19:50:24,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:50:24,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717481588] [2023-11-21 19:50:24,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717481588] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:50:24,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1143960310] [2023-11-21 19:50:24,163 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2023-11-21 19:50:24,164 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:50:24,164 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:50:24,165 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:50:24,165 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:50:24,856 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2023-11-21 19:50:24,864 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:50:25,164 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '895#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~counter~0) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0) (<= ~counter~0 20))' at error location [2023-11-21 19:50:25,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 19:50:25,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:50:25,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-11-21 19:50:25,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800037050] [2023-11-21 19:50:25,165 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 19:50:25,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 19:50:25,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:25,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 19:50:25,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2023-11-21 19:50:25,166 INFO L87 Difference]: Start difference. First operand 43 states and 49 transitions. Second operand has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-21 19:50:25,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:25,359 INFO L93 Difference]: Finished difference Result 53 states and 61 transitions. [2023-11-21 19:50:25,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 19:50:25,360 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 26 [2023-11-21 19:50:25,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:25,361 INFO L225 Difference]: With dead ends: 53 [2023-11-21 19:50:25,361 INFO L226 Difference]: Without dead ends: 43 [2023-11-21 19:50:25,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2023-11-21 19:50:25,363 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 4 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:25,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 80 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:25,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-11-21 19:50:25,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-11-21 19:50:25,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 31 states have (on average 1.064516129032258) internal successors, (33), 31 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-21 19:50:25,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2023-11-21 19:50:25,378 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2023-11-21 19:50:25,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:25,379 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2023-11-21 19:50:25,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-21 19:50:25,379 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2023-11-21 19:50:25,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-21 19:50:25,381 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:25,381 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:25,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:25,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:25,597 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:25,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:25,597 INFO L85 PathProgramCache]: Analyzing trace with hash -783657828, now seen corresponding path program 1 times [2023-11-21 19:50:25,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:25,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272322232] [2023-11-21 19:50:25,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:25,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:25,620 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:50:25,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [700545973] [2023-11-21 19:50:25,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:25,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:25,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:25,622 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:25,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 19:50:25,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:25,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 19:50:25,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:25,813 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 24 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:50:25,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:50:25,930 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-21 19:50:25,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:25,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272322232] [2023-11-21 19:50:25,931 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:50:25,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700545973] [2023-11-21 19:50:25,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700545973] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:50:25,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1774434564] [2023-11-21 19:50:25,935 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2023-11-21 19:50:25,935 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:50:25,936 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:50:25,936 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:50:25,936 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:50:26,548 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2023-11-21 19:50:26,555 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:50:26,859 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1323#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~counter~0) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-11-21 19:50:26,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 19:50:26,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:50:26,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-21 19:50:26,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84166556] [2023-11-21 19:50:26,860 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 19:50:26,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 19:50:26,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:26,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 19:50:26,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2023-11-21 19:50:26,864 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 9 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2023-11-21 19:50:27,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:27,180 INFO L93 Difference]: Finished difference Result 129 states and 141 transitions. [2023-11-21 19:50:27,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 19:50:27,182 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 9 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 44 [2023-11-21 19:50:27,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:27,186 INFO L225 Difference]: With dead ends: 129 [2023-11-21 19:50:27,186 INFO L226 Difference]: Without dead ends: 119 [2023-11-21 19:50:27,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=221, Invalid=835, Unknown=0, NotChecked=0, Total=1056 [2023-11-21 19:50:27,189 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 77 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:27,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 93 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:27,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-11-21 19:50:27,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 94. [2023-11-21 19:50:27,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 66 states have (on average 1.106060606060606) internal successors, (73), 71 states have internal predecessors, (73), 17 states have call successors, (17), 11 states have call predecessors, (17), 10 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-21 19:50:27,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 106 transitions. [2023-11-21 19:50:27,239 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 106 transitions. Word has length 44 [2023-11-21 19:50:27,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:27,240 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 106 transitions. [2023-11-21 19:50:27,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 9 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2023-11-21 19:50:27,240 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 106 transitions. [2023-11-21 19:50:27,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-21 19:50:27,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:27,242 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:50:27,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 19:50:27,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:27,463 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:27,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:27,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1502128027, now seen corresponding path program 2 times [2023-11-21 19:50:27,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:27,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442225019] [2023-11-21 19:50:27,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:27,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:27,484 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:50:27,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1347117946] [2023-11-21 19:50:27,486 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 19:50:27,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:27,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:27,488 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:27,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a83d980-cc59-4d3c-9acf-503faedeb084/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 19:50:27,563 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-21 19:50:27,563 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 19:50:27,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-21 19:50:27,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:27,766 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 20 proven. 47 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-21 19:50:27,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:50:31,927 WARN L854 $PredicateComparison]: unable to prove that (or (= (+ |c_ULTIMATE.start_main_~y~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (+ |c_ULTIMATE.start_main_~c~0#1| (* |c_ULTIMATE.start_main_~c~0#1| |c_ULTIMATE.start_main_~y~0#1|))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0))) is different from false [2023-11-21 19:50:50,412 WARN L876 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| Int) (|v_ULTIMATE.start_main_~c~0#1_BEFORE_CALL_47| Int)) (or (= (+ |v_ULTIMATE.start_main_~c~0#1_BEFORE_CALL_47| (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~c~0#1_BEFORE_CALL_47|)) (+ |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57|))) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 15) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 6) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 10) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 29)) 30) 0)))) is different from true [2023-11-21 19:51:08,474 WARN L876 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| Int) (|v_ULTIMATE.start_main_~c~0#1_BEFORE_CALL_47| Int)) (or (= (+ |v_ULTIMATE.start_main_~c~0#1_BEFORE_CALL_47| (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~c~0#1_BEFORE_CALL_47|)) (+ |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57|))) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 15) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 6) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 10) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_57| 29)) 30) 0))) (= c___VERIFIER_assert_~cond 0)) is different from true [2023-11-21 19:51:16,538 WARN L854 $PredicateComparison]: unable to prove that (or (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 15) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 10) (* |c_ULTIMATE.start_main_~y~0#1| 29) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 6)) 30) 0)) (= (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2)) (+ (* |c_ULTIMATE.start_main_~c~0#1| 2) (* |c_ULTIMATE.start_main_~c~0#1| |c_ULTIMATE.start_main_~y~0#1|)))) is different from false