./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --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 e89b4ab54b22145b4041cfb458aca993f2d791ac86940dcd03d48a90a5273393 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:51:37,296 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:51:37,298 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:51:37,328 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:51:37,328 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:51:37,333 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:51:37,336 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:51:37,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:51:37,342 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:51:37,349 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:51:37,351 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:51:37,353 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:51:37,353 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:51:37,356 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:51:37,358 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:51:37,359 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:51:37,361 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:51:37,362 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:51:37,363 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:51:37,370 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:51:37,371 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:51:37,373 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:51:37,375 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:51:37,376 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:51:37,379 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:51:37,380 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:51:37,380 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:51:37,382 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:51:37,383 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:51:37,385 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:51:37,385 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:51:37,387 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:51:37,388 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:51:37,391 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:51:37,391 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:51:37,392 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:51:37,392 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:51:37,393 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:51:37,393 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:51:37,394 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:51:37,394 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:51:37,395 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:51:37,441 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:51:37,441 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:51:37,442 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:51:37,442 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:51:37,443 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:51:37,443 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:51:37,443 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:51:37,443 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:51:37,443 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:51:37,444 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:51:37,445 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:51:37,445 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:51:37,445 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:51:37,445 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:51:37,445 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:51:37,446 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:51:37,446 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:51:37,446 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:51:37,447 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:51:37,447 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:51:37,447 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:51:37,447 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:51:37,447 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:51:37,448 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:51:37,448 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:51:37,448 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:51:37,448 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:51:37,448 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:51:37,449 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:51:37,449 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:51:37,449 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:51:37,449 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:51:37,450 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:51:37,450 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:51:37,450 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:51:37,450 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:51:37,450 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:51:37,450 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:51:37,451 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:51:37,451 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:51:37,451 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:51:37,451 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/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_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> e89b4ab54b22145b4041cfb458aca993f2d791ac86940dcd03d48a90a5273393 [2022-11-19 07:51:37,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:51:37,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:51:37,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:51:37,804 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:51:37,805 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:51:37,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c [2022-11-19 07:51:37,899 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/data/98c0e2408/6c2bb18dec5745978bfb6020ad34ff21/FLAG94d5b7256 [2022-11-19 07:51:38,408 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:51:38,408 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c [2022-11-19 07:51:38,417 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/data/98c0e2408/6c2bb18dec5745978bfb6020ad34ff21/FLAG94d5b7256 [2022-11-19 07:51:38,782 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/data/98c0e2408/6c2bb18dec5745978bfb6020ad34ff21 [2022-11-19 07:51:38,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:51:38,789 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:51:38,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:51:38,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:51:38,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:51:38,799 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:51:38" (1/1) ... [2022-11-19 07:51:38,800 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6205216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:38, skipping insertion in model container [2022-11-19 07:51:38,800 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:51:38" (1/1) ... [2022-11-19 07:51:38,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:51:38,823 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:51:39,023 WARN L234 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_2a862c20-eb8e-4f99-a0fe-33b523a4b400/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c[489,502] [2022-11-19 07:51:39,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:51:39,049 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:51:39,062 WARN L234 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_2a862c20-eb8e-4f99-a0fe-33b523a4b400/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c[489,502] [2022-11-19 07:51:39,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:51:39,084 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:51:39,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39 WrapperNode [2022-11-19 07:51:39,085 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:51:39,086 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:51:39,087 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:51:39,087 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:51:39,097 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,104 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,121 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2022-11-19 07:51:39,122 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:51:39,123 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:51:39,123 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:51:39,123 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:51:39,132 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,134 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,134 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,137 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,141 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,142 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,143 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:51:39,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:51:39,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:51:39,146 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:51:39,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (1/1) ... [2022-11-19 07:51:39,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:51:39,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:39,181 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:51:39,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:51:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:51:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:51:39,239 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:51:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:51:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:51:39,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:51:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-19 07:51:39,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-19 07:51:39,317 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:51:39,320 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:51:39,551 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:51:39,610 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:51:39,610 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:51:39,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:39 BoogieIcfgContainer [2022-11-19 07:51:39,628 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:51:39,630 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:51:39,630 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:51:39,649 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:51:39,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:51:38" (1/3) ... [2022-11-19 07:51:39,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e6626a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:51:39, skipping insertion in model container [2022-11-19 07:51:39,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:39" (2/3) ... [2022-11-19 07:51:39,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e6626a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:51:39, skipping insertion in model container [2022-11-19 07:51:39,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:39" (3/3) ... [2022-11-19 07:51:39,652 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound2.c [2022-11-19 07:51:39,683 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:51:39,683 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:51:39,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:51:39,773 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=LoopsAndPotentialCycles, 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;@655ab272, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:51:39,773 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:51:39,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 12 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-19 07:51:39,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-19 07:51:39,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:39,789 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:39,790 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:39,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:39,798 INFO L85 PathProgramCache]: Analyzing trace with hash -2040384688, now seen corresponding path program 1 times [2022-11-19 07:51:39,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:39,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929870588] [2022-11-19 07:51:39,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:39,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:39,963 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:39,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1387107089] [2022-11-19 07:51:39,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:39,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:39,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:39,968 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:40,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:51:40,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:40,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-19 07:51:40,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:40,296 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-19 07:51:40,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:51:40,474 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:51:40,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:40,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929870588] [2022-11-19 07:51:40,478 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:40,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387107089] [2022-11-19 07:51:40,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387107089] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-19 07:51:40,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:51:40,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2022-11-19 07:51:40,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600796072] [2022-11-19 07:51:40,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:40,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:51:40,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:40,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:51:40,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:51:40,531 INFO L87 Difference]: Start difference. First operand has 26 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 12 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:51:40,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:40,615 INFO L93 Difference]: Finished difference Result 49 states and 78 transitions. [2022-11-19 07:51:40,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:51:40,617 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2022-11-19 07:51:40,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:40,630 INFO L225 Difference]: With dead ends: 49 [2022-11-19 07:51:40,631 INFO L226 Difference]: Without dead ends: 30 [2022-11-19 07:51:40,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:51:40,641 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 6 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 16 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:40,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 102 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 16 Unchecked, 0.0s Time] [2022-11-19 07:51:40,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-11-19 07:51:40,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-11-19 07:51:40,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 16 states have internal predecessors, (18), 12 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-19 07:51:40,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 41 transitions. [2022-11-19 07:51:40,683 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 41 transitions. Word has length 20 [2022-11-19 07:51:40,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:40,684 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 41 transitions. [2022-11-19 07:51:40,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:51:40,685 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 41 transitions. [2022-11-19 07:51:40,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-19 07:51:40,686 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:40,686 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:40,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 07:51:40,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-19 07:51:40,895 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:40,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:40,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1970941867, now seen corresponding path program 1 times [2022-11-19 07:51:40,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:40,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088141174] [2022-11-19 07:51:40,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:40,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:40,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:40,999 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:51:41,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:41,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088141174] [2022-11-19 07:51:41,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088141174] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:41,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:51:41,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:51:41,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035013233] [2022-11-19 07:51:41,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:41,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 07:51:41,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:41,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 07:51:41,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 07:51:41,011 INFO L87 Difference]: Start difference. First operand 30 states and 41 transitions. Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:51:41,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:41,048 INFO L93 Difference]: Finished difference Result 40 states and 53 transitions. [2022-11-19 07:51:41,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 07:51:41,050 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2022-11-19 07:51:41,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:41,051 INFO L225 Difference]: With dead ends: 40 [2022-11-19 07:51:41,052 INFO L226 Difference]: Without dead ends: 30 [2022-11-19 07:51:41,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 07:51:41,054 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:41,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 07:51:41,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-11-19 07:51:41,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-11-19 07:51:41,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 16 states have internal predecessors, (16), 12 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-19 07:51:41,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2022-11-19 07:51:41,073 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 20 [2022-11-19 07:51:41,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:41,074 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2022-11-19 07:51:41,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-19 07:51:41,074 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2022-11-19 07:51:41,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-19 07:51:41,076 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:41,077 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:41,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:51:41,077 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:41,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:41,079 INFO L85 PathProgramCache]: Analyzing trace with hash -879048764, now seen corresponding path program 1 times [2022-11-19 07:51:41,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:41,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686570932] [2022-11-19 07:51:41,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:41,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:41,107 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:41,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1518037657] [2022-11-19 07:51:41,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:41,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:41,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:41,110 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:41,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:51:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:41,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-19 07:51:41,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:41,450 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-19 07:51:41,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:51:41,604 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:51:41,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:41,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686570932] [2022-11-19 07:51:41,608 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:41,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518037657] [2022-11-19 07:51:41,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518037657] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-19 07:51:41,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:51:41,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-11-19 07:51:41,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195040060] [2022-11-19 07:51:41,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:41,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:51:41,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:41,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:51:41,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:51:41,613 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:51:41,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:41,700 INFO L93 Difference]: Finished difference Result 43 states and 57 transitions. [2022-11-19 07:51:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:51:41,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 25 [2022-11-19 07:51:41,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:41,702 INFO L225 Difference]: With dead ends: 43 [2022-11-19 07:51:41,702 INFO L226 Difference]: Without dead ends: 41 [2022-11-19 07:51:41,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-19 07:51:41,704 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 5 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:41,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 101 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:51:41,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-11-19 07:51:41,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 35. [2022-11-19 07:51:41,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 19 states have internal predecessors, (19), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-19 07:51:41,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2022-11-19 07:51:41,716 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 25 [2022-11-19 07:51:41,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:41,716 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2022-11-19 07:51:41,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:51:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2022-11-19 07:51:41,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 07:51:41,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:41,718 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:41,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:51:41,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:41,924 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:41,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:41,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1554903952, now seen corresponding path program 1 times [2022-11-19 07:51:41,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:41,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288386845] [2022-11-19 07:51:41,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:41,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:41,957 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:41,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [362749943] [2022-11-19 07:51:41,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:41,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:41,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:41,972 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:41,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:51:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:42,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 37 conjunts are in the unsatisfiable core [2022-11-19 07:51:42,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:42,427 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-19 07:51:42,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:51:42,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:42,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288386845] [2022-11-19 07:51:42,539 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:42,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362749943] [2022-11-19 07:51:42,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362749943] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:51:42,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [646787435] [2022-11-19 07:51:42,559 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2022-11-19 07:51:42,559 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:51:42,563 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:51:42,569 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:51:42,570 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:51:43,238 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-19 07:51:43,250 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-19 07:51:43,271 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:51:44,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [646787435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:44,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:51:44,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 23 [2022-11-19 07:51:44,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126652864] [2022-11-19 07:51:44,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:44,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-19 07:51:44,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:44,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-19 07:51:44,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2022-11-19 07:51:44,633 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 13 states, 8 states have (on average 1.25) internal successors, (10), 6 states have internal predecessors, (10), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-19 07:51:45,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:45,016 INFO L93 Difference]: Finished difference Result 47 states and 60 transitions. [2022-11-19 07:51:45,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-19 07:51:45,017 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 8 states have (on average 1.25) internal successors, (10), 6 states have internal predecessors, (10), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 30 [2022-11-19 07:51:45,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:45,018 INFO L225 Difference]: With dead ends: 47 [2022-11-19 07:51:45,018 INFO L226 Difference]: Without dead ends: 43 [2022-11-19 07:51:45,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 38 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2022-11-19 07:51:45,020 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 19 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:45,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 43 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:51:45,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-11-19 07:51:45,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2022-11-19 07:51:45,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-19 07:51:45,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2022-11-19 07:51:45,048 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 30 [2022-11-19 07:51:45,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:45,048 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2022-11-19 07:51:45,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 8 states have (on average 1.25) internal successors, (10), 6 states have internal predecessors, (10), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-19 07:51:45,049 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2022-11-19 07:51:45,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 07:51:45,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:45,055 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:45,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:51:45,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:45,261 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:45,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:45,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1140127173, now seen corresponding path program 1 times [2022-11-19 07:51:45,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:45,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154937014] [2022-11-19 07:51:45,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:45,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:45,274 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:45,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476804213] [2022-11-19 07:51:45,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:45,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:45,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:45,285 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:45,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:51:45,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:45,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:51:45,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:45,384 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 07:51:45,384 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:51:45,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:45,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154937014] [2022-11-19 07:51:45,385 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:45,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476804213] [2022-11-19 07:51:45,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476804213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:45,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:51:45,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:51:45,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616011081] [2022-11-19 07:51:45,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:45,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:51:45,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:45,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:51:45,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:51:45,387 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-19 07:51:45,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:45,456 INFO L93 Difference]: Finished difference Result 49 states and 59 transitions. [2022-11-19 07:51:45,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:51:45,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 36 [2022-11-19 07:51:45,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:45,457 INFO L225 Difference]: With dead ends: 49 [2022-11-19 07:51:45,457 INFO L226 Difference]: Without dead ends: 47 [2022-11-19 07:51:45,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:51:45,458 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 5 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:45,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 95 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 07:51:45,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-11-19 07:51:45,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2022-11-19 07:51:45,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-19 07:51:45,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2022-11-19 07:51:45,494 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 36 [2022-11-19 07:51:45,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:45,494 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2022-11-19 07:51:45,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-19 07:51:45,495 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2022-11-19 07:51:45,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-19 07:51:45,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:45,496 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:45,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:51:45,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:45,702 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:45,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:45,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1417905632, now seen corresponding path program 1 times [2022-11-19 07:51:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:45,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963560871] [2022-11-19 07:51:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:45,715 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:45,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [23810387] [2022-11-19 07:51:45,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:45,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:45,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:45,717 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:45,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:51:45,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:45,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 25 conjunts are in the unsatisfiable core [2022-11-19 07:51:45,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:45,992 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 07:51:45,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:51:46,305 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 07:51:46,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:46,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963560871] [2022-11-19 07:51:46,306 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:46,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23810387] [2022-11-19 07:51:46,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23810387] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:51:46,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [409030089] [2022-11-19 07:51:46,308 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2022-11-19 07:51:46,308 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:51:46,309 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:51:46,309 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:51:46,309 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:51:49,608 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-19 07:51:49,613 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-19 07:51:49,629 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:51:50,516 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1433#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 07:51:50,516 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 07:51:50,516 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-19 07:51:50,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2022-11-19 07:51:50,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066454971] [2022-11-19 07:51:50,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-19 07:51:50,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-19 07:51:50,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:50,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-19 07:51:50,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=507, Unknown=0, NotChecked=0, Total=600 [2022-11-19 07:51:50,518 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-19 07:51:50,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:50,823 INFO L93 Difference]: Finished difference Result 62 states and 78 transitions. [2022-11-19 07:51:50,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-19 07:51:50,823 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 37 [2022-11-19 07:51:50,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:50,825 INFO L225 Difference]: With dead ends: 62 [2022-11-19 07:51:50,825 INFO L226 Difference]: Without dead ends: 60 [2022-11-19 07:51:50,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 84 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=109, Invalid=593, Unknown=0, NotChecked=0, Total=702 [2022-11-19 07:51:50,826 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 21 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:50,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 102 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:51:50,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-11-19 07:51:50,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 51. [2022-11-19 07:51:50,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 29 states have internal predecessors, (30), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-19 07:51:50,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2022-11-19 07:51:50,850 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 37 [2022-11-19 07:51:50,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:50,851 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2022-11-19 07:51:50,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-19 07:51:50,851 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2022-11-19 07:51:50,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-19 07:51:50,855 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:50,855 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:50,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-19 07:51:51,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-19 07:51:51,060 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:51,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:51,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1922069073, now seen corresponding path program 1 times [2022-11-19 07:51:51,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:51,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559326732] [2022-11-19 07:51:51,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:51,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:51,073 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:51,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [825043133] [2022-11-19 07:51:51,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:51,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:51,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:51,079 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:51,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:51:51,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:51:51,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-19 07:51:51,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:51,227 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 07:51:51,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:51:51,375 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 07:51:51,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:51,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559326732] [2022-11-19 07:51:51,375 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:51,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825043133] [2022-11-19 07:51:51,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825043133] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:51:51,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [740025891] [2022-11-19 07:51:51,378 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-11-19 07:51:51,378 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:51:51,378 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:51:51,378 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:51:51,379 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:51:51,970 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-19 07:51:51,979 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-19 07:51:51,995 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:51:53,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [740025891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:51:53,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-19 07:51:53,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [9, 8] total 24 [2022-11-19 07:51:53,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013806505] [2022-11-19 07:51:53,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:51:53,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-19 07:51:53,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:53,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-19 07:51:53,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2022-11-19 07:51:53,703 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 14 states, 8 states have (on average 1.375) internal successors, (11), 7 states have internal predecessors, (11), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2022-11-19 07:51:54,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:51:54,019 INFO L93 Difference]: Finished difference Result 61 states and 68 transitions. [2022-11-19 07:51:54,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-19 07:51:54,020 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 8 states have (on average 1.375) internal successors, (11), 7 states have internal predecessors, (11), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 41 [2022-11-19 07:51:54,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:51:54,021 INFO L225 Difference]: With dead ends: 61 [2022-11-19 07:51:54,021 INFO L226 Difference]: Without dead ends: 49 [2022-11-19 07:51:54,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 87 SyntacticMatches, 12 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2022-11-19 07:51:54,022 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 30 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:51:54,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 35 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:51:54,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-11-19 07:51:54,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2022-11-19 07:51:54,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-19 07:51:54,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 56 transitions. [2022-11-19 07:51:54,041 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 56 transitions. Word has length 41 [2022-11-19 07:51:54,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:51:54,041 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 56 transitions. [2022-11-19 07:51:54,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 8 states have (on average 1.375) internal successors, (11), 7 states have internal predecessors, (11), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2022-11-19 07:51:54,042 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 56 transitions. [2022-11-19 07:51:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-19 07:51:54,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:51:54,042 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:51:54,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:51:54,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:54,248 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:51:54,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:51:54,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1662237964, now seen corresponding path program 2 times [2022-11-19 07:51:54,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:51:54,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814861272] [2022-11-19 07:51:54,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:51:54,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:51:54,258 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:51:54,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094178977] [2022-11-19 07:51:54,259 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 07:51:54,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:51:54,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:51:54,260 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:51:54,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 07:51:54,318 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-19 07:51:54,318 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 07:51:54,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-19 07:51:54,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:51:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 07:51:54,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:51:55,048 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 07:51:55,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:51:55,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814861272] [2022-11-19 07:51:55,049 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:51:55,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094178977] [2022-11-19 07:51:55,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094178977] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:51:55,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [39015656] [2022-11-19 07:51:55,051 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2022-11-19 07:51:55,051 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:51:55,052 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:51:55,052 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:51:55,052 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:51:57,890 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-19 07:51:57,894 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-19 07:51:57,909 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:51:59,045 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2306#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 07:51:59,046 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 07:51:59,046 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-19 07:51:59,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-19 07:51:59,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726121352] [2022-11-19 07:51:59,046 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-19 07:51:59,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-19 07:51:59,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:51:59,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-19 07:51:59,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=639, Unknown=0, NotChecked=0, Total=756 [2022-11-19 07:51:59,048 INFO L87 Difference]: Start difference. First operand 49 states and 56 transitions. Second operand has 15 states, 14 states have (on average 1.5) internal successors, (21), 11 states have internal predecessors, (21), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) [2022-11-19 07:52:00,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:00,239 INFO L93 Difference]: Finished difference Result 64 states and 77 transitions. [2022-11-19 07:52:00,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-19 07:52:00,246 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 1.5) internal successors, (21), 11 states have internal predecessors, (21), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) Word has length 42 [2022-11-19 07:52:00,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:00,247 INFO L225 Difference]: With dead ends: 64 [2022-11-19 07:52:00,247 INFO L226 Difference]: Without dead ends: 62 [2022-11-19 07:52:00,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 92 SyntacticMatches, 6 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=133, Invalid=737, Unknown=0, NotChecked=0, Total=870 [2022-11-19 07:52:00,248 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 31 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:00,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 124 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 07:52:00,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-11-19 07:52:00,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2022-11-19 07:52:00,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 31 states have (on average 1.064516129032258) internal successors, (33), 33 states have internal predecessors, (33), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-19 07:52:00,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 64 transitions. [2022-11-19 07:52:00,270 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 64 transitions. Word has length 42 [2022-11-19 07:52:00,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:00,271 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 64 transitions. [2022-11-19 07:52:00,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 1.5) internal successors, (21), 11 states have internal predecessors, (21), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) [2022-11-19 07:52:00,271 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 64 transitions. [2022-11-19 07:52:00,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 07:52:00,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:52:00,272 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:52:00,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 07:52:00,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:52:00,486 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:52:00,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:52:00,487 INFO L85 PathProgramCache]: Analyzing trace with hash -335940000, now seen corresponding path program 3 times [2022-11-19 07:52:00,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:52:00,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356893177] [2022-11-19 07:52:00,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:00,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:52:00,497 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:52:00,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [463679075] [2022-11-19 07:52:00,498 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-19 07:52:00,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:52:00,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:52:00,499 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:52:00,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 07:52:00,564 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-19 07:52:00,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 07:52:00,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-19 07:52:00,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:52:01,134 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 07:52:01,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:52:01,925 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 20 proven. 12 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-19 07:52:01,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:52:01,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356893177] [2022-11-19 07:52:01,925 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:52:01,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463679075] [2022-11-19 07:52:01,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463679075] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:52:01,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [863846951] [2022-11-19 07:52:01,929 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2022-11-19 07:52:01,929 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:52:01,930 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:52:01,931 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:52:01,931 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:52:04,822 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-19 07:52:04,825 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-19 07:52:04,840 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:52:06,013 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2796#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 07:52:06,013 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 07:52:06,014 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-19 07:52:06,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2022-11-19 07:52:06,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310089029] [2022-11-19 07:52:06,014 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-19 07:52:06,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-19 07:52:06,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:52:06,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-19 07:52:06,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=803, Unknown=0, NotChecked=0, Total=930 [2022-11-19 07:52:06,015 INFO L87 Difference]: Start difference. First operand 56 states and 64 transitions. Second operand has 18 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 12 states have internal predecessors, (25), 9 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 9 states have call successors, (17) [2022-11-19 07:52:07,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:07,407 INFO L93 Difference]: Finished difference Result 74 states and 86 transitions. [2022-11-19 07:52:07,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-19 07:52:07,407 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 12 states have internal predecessors, (25), 9 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 9 states have call successors, (17) Word has length 47 [2022-11-19 07:52:07,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:07,408 INFO L225 Difference]: With dead ends: 74 [2022-11-19 07:52:07,408 INFO L226 Difference]: Without dead ends: 68 [2022-11-19 07:52:07,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 108 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 388 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=185, Invalid=1147, Unknown=0, NotChecked=0, Total=1332 [2022-11-19 07:52:07,410 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 46 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:07,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 78 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 07:52:07,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2022-11-19 07:52:07,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 62. [2022-11-19 07:52:07,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.054054054054054) internal successors, (39), 39 states have internal predecessors, (39), 14 states have call successors, (14), 10 states have call predecessors, (14), 10 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-19 07:52:07,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 66 transitions. [2022-11-19 07:52:07,432 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 66 transitions. Word has length 47 [2022-11-19 07:52:07,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:07,432 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 66 transitions. [2022-11-19 07:52:07,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 12 states have internal predecessors, (25), 9 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 9 states have call successors, (17) [2022-11-19 07:52:07,432 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 66 transitions. [2022-11-19 07:52:07,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-19 07:52:07,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:52:07,433 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:52:07,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 07:52:07,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-19 07:52:07,639 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:52:07,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:52:07,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1514449119, now seen corresponding path program 1 times [2022-11-19 07:52:07,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:52:07,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764309565] [2022-11-19 07:52:07,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:07,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:52:07,649 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:52:07,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [756339800] [2022-11-19 07:52:07,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:07,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:52:07,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:52:07,650 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:52:07,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 07:52:07,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:52:07,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-19 07:52:07,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:52:07,788 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 41 proven. 5 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-19 07:52:07,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:52:07,948 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 41 proven. 5 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-19 07:52:07,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:52:07,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764309565] [2022-11-19 07:52:07,948 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:52:07,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756339800] [2022-11-19 07:52:07,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756339800] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:52:07,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [351426353] [2022-11-19 07:52:07,951 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-11-19 07:52:07,951 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:52:07,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:52:07,951 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:52:07,951 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:52:10,437 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 23 for LOIs [2022-11-19 07:52:10,453 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-19 07:52:10,467 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:52:11,898 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3374#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-19 07:52:11,898 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 07:52:11,898 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-19 07:52:11,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-11-19 07:52:11,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729208049] [2022-11-19 07:52:11,899 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-19 07:52:11,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-19 07:52:11,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:52:11,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-19 07:52:11,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=549, Unknown=0, NotChecked=0, Total=650 [2022-11-19 07:52:11,900 INFO L87 Difference]: Start difference. First operand 62 states and 66 transitions. Second operand has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-19 07:52:12,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:12,105 INFO L93 Difference]: Finished difference Result 68 states and 71 transitions. [2022-11-19 07:52:12,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:52:12,105 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 58 [2022-11-19 07:52:12,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:12,106 INFO L225 Difference]: With dead ends: 68 [2022-11-19 07:52:12,106 INFO L226 Difference]: Without dead ends: 56 [2022-11-19 07:52:12,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 137 SyntacticMatches, 11 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=117, Invalid=639, Unknown=0, NotChecked=0, Total=756 [2022-11-19 07:52:12,107 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 17 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:12,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 81 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:52:12,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-11-19 07:52:12,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-11-19 07:52:12,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 35 states have internal predecessors, (35), 12 states have call successors, (12), 9 states have call predecessors, (12), 9 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-19 07:52:12,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 59 transitions. [2022-11-19 07:52:12,125 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 59 transitions. Word has length 58 [2022-11-19 07:52:12,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:12,126 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 59 transitions. [2022-11-19 07:52:12,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-19 07:52:12,126 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 59 transitions. [2022-11-19 07:52:12,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-19 07:52:12,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:52:12,127 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:52:12,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-19 07:52:12,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 07:52:12,332 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:52:12,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:52:12,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1790610884, now seen corresponding path program 4 times [2022-11-19 07:52:12,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:52:12,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207236802] [2022-11-19 07:52:12,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:52:12,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:52:12,348 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 07:52:12,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1505185007] [2022-11-19 07:52:12,349 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-19 07:52:12,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:52:12,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:52:12,354 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:52:12,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 07:52:12,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:52:12,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-19 07:52:12,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:52:12,625 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-19 07:52:12,625 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:52:12,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:52:12,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207236802] [2022-11-19 07:52:12,625 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 07:52:12,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505185007] [2022-11-19 07:52:12,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505185007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:52:12,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:52:12,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-19 07:52:12,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408253733] [2022-11-19 07:52:12,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:52:12,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 07:52:12,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:52:12,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 07:52:12,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:52:12,627 INFO L87 Difference]: Start difference. First operand 56 states and 59 transitions. Second operand has 9 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 7 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2022-11-19 07:52:12,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:52:12,770 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2022-11-19 07:52:12,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:52:12,771 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 7 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 59 [2022-11-19 07:52:12,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:52:12,771 INFO L225 Difference]: With dead ends: 62 [2022-11-19 07:52:12,771 INFO L226 Difference]: Without dead ends: 0 [2022-11-19 07:52:12,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:52:12,773 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 3 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:52:12,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 69 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:52:12,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-19 07:52:12,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-19 07:52:12,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:52:12,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-19 07:52:12,774 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 59 [2022-11-19 07:52:12,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:52:12,774 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-19 07:52:12,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 7 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2022-11-19 07:52:12,775 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-19 07:52:12,775 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-19 07:52:12,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-19 07:52:12,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-19 07:52:12,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:52:12,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-19 07:52:22,327 WARN L233 SmtUtils]: Spent 9.23s on a formula simplification. DAG size of input: 131 DAG size of output: 75 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-11-19 07:52:34,332 WARN L233 SmtUtils]: Spent 8.82s on a formula simplification. DAG size of input: 131 DAG size of output: 75 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-11-19 07:52:34,811 INFO L895 garLoopResultBuilder]: At program point L35-2(lines 35 52) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) (= 2 (select |#length| 1)) (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) (= 10 (select |#length| 2)) (<= |ULTIMATE.start_main_~x~0#1| 2) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-19 07:52:34,811 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-19 07:52:34,811 INFO L895 garLoopResultBuilder]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= 10 (select |#length| 2)) (<= |ULTIMATE.start_main_~x~0#1| 2) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-19 07:52:34,811 INFO L895 garLoopResultBuilder]: At program point L56(line 56) the Hoare annotation is: (let ((.cse16 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0)))) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (= (select |#valid| 1) 1)) (.cse7 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |#NULL.offset| 0)) (.cse11 (= (select .cse16 0) 48)) (.cse12 (= 10 (select |#length| 2))) (.cse8 (<= |ULTIMATE.start_main_~x~0#1| 2)) (.cse13 (= (select .cse16 1) 0)) (.cse14 (< 0 |#StackHeapBarrier|)) (.cse15 (= |#NULL.base| 0))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_main_~p~0#1| 1) .cse3 (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse4 .cse5 (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) .cse6 .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) .cse8) 1 0) 0)) .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11 .cse12 .cse13 (= |ULTIMATE.start_main_~s~0#1| 1) .cse14 .cse15) (and .cse0 .cse1 .cse2 (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) .cse3 .cse4 (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|) .cse5 .cse6 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) .cse7 .cse9 .cse10 .cse11 .cse12 .cse8 .cse13 .cse14 .cse15)))) [2022-11-19 07:52:34,812 INFO L895 garLoopResultBuilder]: At program point L54(line 54) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) (= 2 (select |#length| 1)) (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) (= 10 (select |#length| 2)) (<= |ULTIMATE.start_main_~x~0#1| 2) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-19 07:52:34,812 INFO L899 garLoopResultBuilder]: For program point L38(lines 35 52) no Hoare annotation was computed. [2022-11-19 07:52:34,812 INFO L895 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (let ((.cse20 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse14 (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse1 (= 2 (select |#length| 1))) (.cse2 (= (select |#valid| 3) 1)) (.cse3 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse17 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse15 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse4 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse5 (= (select |#valid| 1) 1)) (.cse6 (= (select |#valid| 0) 0)) (.cse7 (= (select |#valid| 2) 1)) (.cse8 (= |#NULL.offset| 0)) (.cse9 (= (select .cse20 0) 48)) (.cse10 (= 10 (select |#length| 2))) (.cse11 (<= |ULTIMATE.start_main_~x~0#1| 2)) (.cse12 (= (select .cse20 1) 0)) (.cse16 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse18 (< 0 |#StackHeapBarrier|)) (.cse19 (= |#NULL.base| 0))) (or (and .cse0 (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) .cse1 .cse2 (<= (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) 2) .cse3 (< 0 |ULTIMATE.start_main_~a~0#1|) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 (let ((.cse13 (= |ULTIMATE.start_main_~p~0#1| 1))) (or (and .cse13 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0) .cse14 .cse15 (< |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) .cse16) (and .cse13 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0) .cse17 (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) .cse16))) .cse18 .cse19) (and .cse0 .cse14 .cse1 .cse2 (<= |ULTIMATE.start_main_~b~0#1| 2) .cse3 .cse17 .cse15 .cse4 .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse9 (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) .cse10 .cse11 .cse12 .cse16 .cse18 .cse19)))) [2022-11-19 07:52:34,813 INFO L895 garLoopResultBuilder]: At program point L36-1(line 36) the Hoare annotation is: (let ((.cse20 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse14 (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse1 (= 2 (select |#length| 1))) (.cse2 (= (select |#valid| 3) 1)) (.cse3 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse17 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse15 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse4 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse5 (= (select |#valid| 1) 1)) (.cse6 (= (select |#valid| 0) 0)) (.cse7 (= (select |#valid| 2) 1)) (.cse8 (= |#NULL.offset| 0)) (.cse9 (= (select .cse20 0) 48)) (.cse10 (= 10 (select |#length| 2))) (.cse11 (<= |ULTIMATE.start_main_~x~0#1| 2)) (.cse12 (= (select .cse20 1) 0)) (.cse16 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse18 (< 0 |#StackHeapBarrier|)) (.cse19 (= |#NULL.base| 0))) (or (and .cse0 (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) .cse1 .cse2 (<= (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) 2) .cse3 (< 0 |ULTIMATE.start_main_~a~0#1|) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 (let ((.cse13 (= |ULTIMATE.start_main_~p~0#1| 1))) (or (and .cse13 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0) .cse14 .cse15 (< |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) .cse16) (and .cse13 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0) .cse17 (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) .cse16))) .cse18 .cse19) (and .cse0 .cse14 .cse1 .cse2 (<= |ULTIMATE.start_main_~b~0#1| 2) .cse3 .cse17 .cse15 .cse4 .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse9 (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) .cse10 .cse11 .cse12 .cse16 .cse18 .cse19)))) [2022-11-19 07:52:34,813 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-19 07:52:34,813 INFO L899 garLoopResultBuilder]: For program point L26(line 26) no Hoare annotation was computed. [2022-11-19 07:52:34,813 INFO L902 garLoopResultBuilder]: At program point L57(line 57) the Hoare annotation is: true [2022-11-19 07:52:34,813 INFO L895 garLoopResultBuilder]: At program point L24(line 24) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 2)) 1 0) 0)) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648)) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (<= |ULTIMATE.start_main_~y~0#1| 2147483647) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-19 07:52:34,814 INFO L895 garLoopResultBuilder]: At program point L24-1(line 24) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 2)) 1 0) 0)) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-19 07:52:34,814 INFO L895 garLoopResultBuilder]: At program point L55(line 55) the Hoare annotation is: (let ((.cse16 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0)))) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (= (select |#valid| 1) 1)) (.cse7 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |#NULL.offset| 0)) (.cse11 (= (select .cse16 0) 48)) (.cse12 (= 10 (select |#length| 2))) (.cse8 (<= |ULTIMATE.start_main_~x~0#1| 2)) (.cse13 (= (select .cse16 1) 0)) (.cse14 (< 0 |#StackHeapBarrier|)) (.cse15 (= |#NULL.base| 0))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_main_~p~0#1| 1) .cse3 (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse4 .cse5 (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) .cse6 .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) .cse8) 1 0) 0)) .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11 .cse12 .cse13 (= |ULTIMATE.start_main_~s~0#1| 1) .cse14 .cse15) (and .cse0 .cse1 .cse2 (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) .cse3 .cse4 (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|) .cse5 .cse6 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) .cse7 .cse9 .cse10 .cse11 .cse12 .cse8 .cse13 .cse14 .cse15)))) [2022-11-19 07:52:34,814 INFO L895 garLoopResultBuilder]: At program point L22(line 22) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (<= |ULTIMATE.start_main_~x~0#1| 2147483647) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= 0 (+ |ULTIMATE.start_main_~x~0#1| 2147483648)) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-19 07:52:34,814 INFO L899 garLoopResultBuilder]: For program point L22-1(line 22) no Hoare annotation was computed. [2022-11-19 07:52:34,815 INFO L895 garLoopResultBuilder]: At program point L43-2(lines 35 52) the Hoare annotation is: (let ((.cse20 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse14 (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse1 (= 2 (select |#length| 1))) (.cse2 (= (select |#valid| 3) 1)) (.cse3 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse17 (= |ULTIMATE.start_main_~r~0#1| 0)) (.cse15 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse4 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse5 (= (select |#valid| 1) 1)) (.cse6 (= (select |#valid| 0) 0)) (.cse7 (= (select |#valid| 2) 1)) (.cse8 (= |#NULL.offset| 0)) (.cse9 (= (select .cse20 0) 48)) (.cse10 (= 10 (select |#length| 2))) (.cse11 (<= |ULTIMATE.start_main_~x~0#1| 2)) (.cse12 (= (select .cse20 1) 0)) (.cse16 (= |ULTIMATE.start_main_~s~0#1| 1)) (.cse18 (< 0 |#StackHeapBarrier|)) (.cse19 (= |#NULL.base| 0))) (or (and .cse0 (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) .cse1 .cse2 (<= (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) 2) .cse3 (< 0 |ULTIMATE.start_main_~a~0#1|) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 (let ((.cse13 (= |ULTIMATE.start_main_~p~0#1| 1))) (or (and .cse13 (= (+ |ULTIMATE.start_main_~r~0#1| 1) 0) .cse14 .cse15 (< |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) .cse16) (and .cse13 (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0) .cse17 (= |ULTIMATE.start_main_~y~0#1| (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) .cse16))) .cse18 .cse19) (and .cse0 .cse14 .cse1 .cse2 (<= |ULTIMATE.start_main_~b~0#1| 2) .cse3 .cse17 .cse15 .cse4 .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse9 (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) .cse10 .cse11 .cse12 .cse16 .cse18 .cse19)))) [2022-11-19 07:52:34,815 INFO L895 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (let ((.cse16 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse1 (= 2 (select |#length| 1))) (.cse2 (= (select |#valid| 3) 1)) (.cse3 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse4 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse5 (= (select |#valid| 1) 1)) (.cse6 (= (select |#valid| 0) 0)) (.cse7 (= (select |#valid| 2) 1)) (.cse8 (= |#NULL.offset| 0)) (.cse9 (= (select .cse16 0) 48)) (.cse10 (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|)) (.cse11 (= 10 (select |#length| 2))) (.cse12 (<= |ULTIMATE.start_main_~x~0#1| 2)) (.cse13 (= (select .cse16 1) 0)) (.cse14 (< 0 |#StackHeapBarrier|)) (.cse15 (= |#NULL.base| 0))) (or (and .cse0 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~s~0#1|) (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1)) (not (= (ite (and (<= |ULTIMATE.start_main_~y~0#1| 2) (<= 0 |ULTIMATE.start_main_~y~0#1|)) 1 0) 0)) .cse1 (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~b~0#1|) .cse2 (<= (+ |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) 2) .cse3 (< 0 |ULTIMATE.start_main_~a~0#1|) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15) (and .cse0 (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~b~0#1| 2) .cse3 (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) .cse4 .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse9 .cse10 .cse11 .cse12 .cse13 (= |ULTIMATE.start_main_~s~0#1| 1) .cse14 .cse15)))) [2022-11-19 07:52:34,815 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2022-11-19 07:52:34,815 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2022-11-19 07:52:34,816 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 10 16) the Hoare annotation is: true [2022-11-19 07:52:34,816 INFO L899 garLoopResultBuilder]: For program point L12(lines 12 13) no Hoare annotation was computed. [2022-11-19 07:52:34,816 INFO L899 garLoopResultBuilder]: For program point L11(lines 11 14) no Hoare annotation was computed. [2022-11-19 07:52:34,816 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 10 16) no Hoare annotation was computed. [2022-11-19 07:52:34,816 INFO L899 garLoopResultBuilder]: For program point L11-2(lines 10 16) no Hoare annotation was computed. [2022-11-19 07:52:34,816 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) no Hoare annotation was computed. [2022-11-19 07:52:34,820 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:52:34,822 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-19 07:52:34,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:52:34 BoogieIcfgContainer [2022-11-19 07:52:34,855 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-19 07:52:34,855 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-19 07:52:34,855 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-19 07:52:34,856 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-19 07:52:34,856 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:39" (3/4) ... [2022-11-19 07:52:34,858 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-19 07:52:34,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-19 07:52:34,863 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-19 07:52:34,867 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2022-11-19 07:52:34,867 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-19 07:52:34,868 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-19 07:52:34,868 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-19 07:52:34,898 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/witness.graphml [2022-11-19 07:52:34,898 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-19 07:52:34,899 INFO L158 Benchmark]: Toolchain (without parser) took 56109.39ms. Allocated memory was 125.8MB in the beginning and 360.7MB in the end (delta: 234.9MB). Free memory was 91.7MB in the beginning and 237.8MB in the end (delta: -146.1MB). Peak memory consumption was 89.5MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,899 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 83.9MB. Free memory is still 38.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 07:52:34,899 INFO L158 Benchmark]: CACSL2BoogieTranslator took 291.80ms. Allocated memory is still 125.8MB. Free memory was 91.5MB in the beginning and 100.8MB in the end (delta: -9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,900 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.50ms. Allocated memory is still 125.8MB. Free memory was 100.8MB in the beginning and 99.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,900 INFO L158 Benchmark]: Boogie Preprocessor took 22.20ms. Allocated memory is still 125.8MB. Free memory was 98.7MB in the beginning and 97.9MB in the end (delta: 800.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,900 INFO L158 Benchmark]: RCFGBuilder took 482.69ms. Allocated memory is still 125.8MB. Free memory was 97.9MB in the beginning and 84.7MB in the end (delta: 13.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,901 INFO L158 Benchmark]: TraceAbstraction took 55225.05ms. Allocated memory was 125.8MB in the beginning and 360.7MB in the end (delta: 234.9MB). Free memory was 84.0MB in the beginning and 241.0MB in the end (delta: -156.9MB). Peak memory consumption was 203.8MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,901 INFO L158 Benchmark]: Witness Printer took 42.93ms. Allocated memory is still 360.7MB. Free memory was 241.0MB in the beginning and 237.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-19 07:52:34,903 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 83.9MB. Free memory is still 38.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 291.80ms. Allocated memory is still 125.8MB. Free memory was 91.5MB in the beginning and 100.8MB in the end (delta: -9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.50ms. Allocated memory is still 125.8MB. Free memory was 100.8MB in the beginning and 99.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 22.20ms. Allocated memory is still 125.8MB. Free memory was 98.7MB in the beginning and 97.9MB in the end (delta: 800.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 482.69ms. Allocated memory is still 125.8MB. Free memory was 97.9MB in the beginning and 84.7MB in the end (delta: 13.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 55225.05ms. Allocated memory was 125.8MB in the beginning and 360.7MB in the end (delta: 234.9MB). Free memory was 84.0MB in the beginning and 241.0MB in the end (delta: -156.9MB). Peak memory consumption was 203.8MB. Max. memory is 16.1GB. * Witness Printer took 42.93ms. Allocated memory is still 360.7MB. Free memory was 241.0MB in the beginning and 237.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.1s, OverallIterations: 11, TraceHistogramMax: 8, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 4.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 21.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 240 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 183 mSDsluCounter, 860 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 16 IncrementalHoareTripleChecker+Unchecked, 591 mSDsCounter, 216 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1535 IncrementalHoareTripleChecker+Invalid, 1767 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 216 mSolverCounterUnsat, 269 mSDtfsCounter, 1535 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 932 GetRequests, 700 SyntacticMatches, 40 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1916 ImplicationChecksByTransitivity, 9.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=9, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 27 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 47 PreInvPairs, 66 NumberOfFragments, 1933 HoareAnnotationTreeSize, 47 FomulaSimplifications, 161 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 15 FomulaSimplificationsInter, 10028 FormulaSimplificationTreeSizeReductionInter, 21.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 415 NumberOfCodeBlocks, 396 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 667 ConstructedInterpolants, 2 QuantifiedInterpolants, 2849 SizeOfPredicates, 60 NumberOfNonLiveVariables, 1131 ConjunctsInSsa, 245 ConjunctsInUnsatCore, 18 InterpolantComputations, 5 PerfectInterpolantSequences, 765/843 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 1.3s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 6, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 49, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 27, TOOLS_POST_TIME: 0.1s, TOOLS_POST_CALL_APPLICATIONS: 44, TOOLS_POST_CALL_TIME: 0.6s, TOOLS_POST_RETURN_APPLICATIONS: 28, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 99, TOOLS_QUANTIFIERELIM_TIME: 0.7s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.0s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 122, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 54, DOMAIN_JOIN_TIME: 0.4s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 49, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 28, CALL_SUMMARIZER_CACHE_MISSES: 4, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 564, DAG_COMPRESSION_RETAINED_NODES: 130, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: ((((((((((((((((((unknown-#length-unknown[3] == 12 && !((if y <= 2 && 0 <= y then 1 else 0) == 0)) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && a + b <= 2) && 1 <= b) && 0 < a) && 1 <= x) && \valid[1] == 1) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && unknown-#memory_int-unknown[1][0] == 48) && 10 == unknown-#length-unknown[2]) && x <= 2) && unknown-#memory_int-unknown[1][1] == 0) && ((((((p == 1 && r + 1 == 0) && b == y) && q == 0) && y < x) && s == 1) || ((((p == 1 && q + 1 == 0) && r == 0) && y == b + x) && s == 1))) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) || (((((((((((((((((((((unknown-#length-unknown[3] == 12 && b == y) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && b <= 2) && 1 <= b) && r == 0) && q == 0) && 1 <= x) && \valid[1] == 1) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && a == x) && unknown-#memory_int-unknown[1][0] == 48) && r * y + p * x == a) && 10 == unknown-#length-unknown[2]) && x <= 2) && unknown-#memory_int-unknown[1][1] == 0) && s == 1) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-19 07:52:34,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a862c20-eb8e-4f99-a0fe-33b523a4b400/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE