./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI --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 39b854852f8258ff198098e27d83a5b0e296df48090ebea0d59d234417af0752 --- 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-5e519f3 [2022-11-03 03:50:21,438 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:50:21,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:50:21,501 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:50:21,502 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:50:21,506 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:50:21,508 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:50:21,513 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:50:21,518 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:50:21,520 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:50:21,521 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:50:21,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:50:21,524 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:50:21,530 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:50:21,532 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:50:21,533 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:50:21,535 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:50:21,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:50:21,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:50:21,544 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:50:21,548 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:50:21,549 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:50:21,552 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:50:21,553 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:50:21,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:50:21,564 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:50:21,565 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:50:21,566 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:50:21,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:50:21,568 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:50:21,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:50:21,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:50:21,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:50:21,573 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:50:21,575 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:50:21,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:50:21,576 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:50:21,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:50:21,577 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:50:21,578 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:50:21,579 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:50:21,580 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:50:21,626 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:50:21,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:50:21,627 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:50:21,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:50:21,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:50:21,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:50:21,629 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:50:21,630 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:50:21,630 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:50:21,630 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:50:21,631 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:50:21,632 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:50:21,632 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:50:21,632 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:50:21,632 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:50:21,633 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:50:21,633 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:50:21,633 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:50:21,634 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:50:21,634 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:50:21,635 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:50:21,635 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:50:21,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:50:21,635 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:50:21,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:50:21,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:50:21,636 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:50:21,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:50:21,637 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:50:21,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:50:21,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:50:21,638 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:50:21,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:50:21,640 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:50:21,640 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:50:21,640 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:50:21,641 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:50:21,641 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:50:21,641 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:50:21,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:50:21,642 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:50:21,642 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_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/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_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI 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 -> 39b854852f8258ff198098e27d83a5b0e296df48090ebea0d59d234417af0752 [2022-11-03 03:50:21,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:50:21,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:50:21,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:50:21,972 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:50:21,972 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:50:21,974 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c [2022-11-03 03:50:22,050 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/data/bbff952b7/950d8ef4fb184fd682ffa828943e36fb/FLAGd2de21a1e [2022-11-03 03:50:22,670 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:50:22,675 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c [2022-11-03 03:50:22,685 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/data/bbff952b7/950d8ef4fb184fd682ffa828943e36fb/FLAGd2de21a1e [2022-11-03 03:50:23,017 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/data/bbff952b7/950d8ef4fb184fd682ffa828943e36fb [2022-11-03 03:50:23,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:50:23,027 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:50:23,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:50:23,030 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:50:23,034 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:50:23,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63ddb9a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23, skipping insertion in model container [2022-11-03 03:50:23,037 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,045 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:50:23,062 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:50:23,271 WARN L230 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_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c[490,503] [2022-11-03 03:50:23,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:50:23,300 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:50:23,313 WARN L230 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_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c[490,503] [2022-11-03 03:50:23,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:50:23,337 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:50:23,338 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23 WrapperNode [2022-11-03 03:50:23,338 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:50:23,339 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:50:23,340 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:50:23,340 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:50:23,348 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,356 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,380 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 80 [2022-11-03 03:50:23,380 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:50:23,381 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:50:23,381 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:50:23,382 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:50:23,391 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,393 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,397 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,402 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,403 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,404 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,406 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:50:23,407 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:50:23,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:50:23,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:50:23,408 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (1/1) ... [2022-11-03 03:50:23,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:50:23,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:23,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:50:23,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:50:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:50:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:50:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:50:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:50:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:50:23,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:50:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-03 03:50:23,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-03 03:50:23,565 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:50:23,570 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:50:23,863 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:50:23,922 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:50:23,922 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 03:50:23,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:50:23 BoogieIcfgContainer [2022-11-03 03:50:23,925 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:50:23,928 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:50:23,928 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:50:23,949 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:50:23,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:50:23" (1/3) ... [2022-11-03 03:50:23,950 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41963f34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:50:23, skipping insertion in model container [2022-11-03 03:50:23,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:23" (2/3) ... [2022-11-03 03:50:23,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41963f34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:50:23, skipping insertion in model container [2022-11-03 03:50:23,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:50:23" (3/3) ... [2022-11-03 03:50:23,953 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound20.c [2022-11-03 03:50:23,979 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:50:23,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:50:24,074 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:50:24,084 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;@36c218ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:50:24,084 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:50:24,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 18 states have internal predecessors, (25), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-03 03:50:24,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-03 03:50:24,097 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:24,098 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:24,101 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:24,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:24,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1539547475, now seen corresponding path program 1 times [2022-11-03 03:50:24,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:24,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873706919] [2022-11-03 03:50:24,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:24,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:24,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:24,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:24,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873706919] [2022-11-03 03:50:24,318 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 03:50:24,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319102866] [2022-11-03 03:50:24,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:24,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:24,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:24,326 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:24,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:50:24,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:24,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-03 03:50:24,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:24,499 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-03 03:50:24,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:24,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319102866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:24,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:24,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 03:50:24,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344883377] [2022-11-03 03:50:24,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:24,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 03:50:24,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:24,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 03:50:24,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 03:50:24,558 INFO L87 Difference]: Start difference. First operand has 30 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 18 states have internal predecessors, (25), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) 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-03 03:50:24,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:24,607 INFO L93 Difference]: Finished difference Result 51 states and 79 transitions. [2022-11-03 03:50:24,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 03:50:24,611 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-03 03:50:24,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:24,631 INFO L225 Difference]: With dead ends: 51 [2022-11-03 03:50:24,632 INFO L226 Difference]: Without dead ends: 28 [2022-11-03 03:50:24,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 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-03 03:50:24,642 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:24,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 03:50:24,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2022-11-03 03:50:24,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2022-11-03 03:50:24,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-03 03:50:24,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2022-11-03 03:50:24,698 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 20 [2022-11-03 03:50:24,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:24,703 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2022-11-03 03:50:24,703 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-03 03:50:24,703 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2022-11-03 03:50:24,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-03 03:50:24,706 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:24,707 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:24,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:24,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-03 03:50:24,921 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:24,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:24,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1863391506, now seen corresponding path program 1 times [2022-11-03 03:50:24,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:24,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523741304] [2022-11-03 03:50:24,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:24,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:24,957 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:24,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [635679561] [2022-11-03 03:50:24,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:24,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:24,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:24,962 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:24,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:50:25,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:25,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:50:25,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:25,163 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-03 03:50:25,164 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:25,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:25,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523741304] [2022-11-03 03:50:25,169 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:25,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635679561] [2022-11-03 03:50:25,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635679561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:25,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:25,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:25,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222347846] [2022-11-03 03:50:25,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:25,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:25,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:25,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:25,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:25,177 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:50:25,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:25,346 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2022-11-03 03:50:25,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:25,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 21 [2022-11-03 03:50:25,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:25,351 INFO L225 Difference]: With dead ends: 47 [2022-11-03 03:50:25,351 INFO L226 Difference]: Without dead ends: 40 [2022-11-03 03:50:25,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 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-03 03:50:25,354 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 29 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:25,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 78 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:50:25,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-11-03 03:50:25,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 30. [2022-11-03 03:50:25,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-03 03:50:25,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2022-11-03 03:50:25,378 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 21 [2022-11-03 03:50:25,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:25,379 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2022-11-03 03:50:25,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:50:25,380 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2022-11-03 03:50:25,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-03 03:50:25,381 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:25,382 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:25,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:25,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-03 03:50:25,609 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:25,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:25,610 INFO L85 PathProgramCache]: Analyzing trace with hash -73319670, now seen corresponding path program 1 times [2022-11-03 03:50:25,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:25,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609699710] [2022-11-03 03:50:25,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:25,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:25,645 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:25,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [672126627] [2022-11-03 03:50:25,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:25,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:25,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:25,655 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:25,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:50:25,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:25,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:50:25,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:25,825 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-03 03:50:25,825 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:25,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:25,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609699710] [2022-11-03 03:50:25,826 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:25,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672126627] [2022-11-03 03:50:25,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672126627] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:25,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:25,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:25,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940658309] [2022-11-03 03:50:25,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:25,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:25,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:25,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:25,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:25,830 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 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-03 03:50:25,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:25,897 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2022-11-03 03:50:25,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:25,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 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 24 [2022-11-03 03:50:25,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:25,899 INFO L225 Difference]: With dead ends: 46 [2022-11-03 03:50:25,900 INFO L226 Difference]: Without dead ends: 44 [2022-11-03 03:50:25,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 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-03 03:50:25,901 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 9 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:25,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 118 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 03:50:25,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-11-03 03:50:25,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2022-11-03 03:50:25,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-03 03:50:25,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 57 transitions. [2022-11-03 03:50:25,914 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 57 transitions. Word has length 24 [2022-11-03 03:50:25,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:25,915 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 57 transitions. [2022-11-03 03:50:25,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 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-03 03:50:25,915 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 57 transitions. [2022-11-03 03:50:25,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-03 03:50:25,917 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:25,917 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, 1] [2022-11-03 03:50:25,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:26,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:26,145 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:26,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:26,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1101454984, now seen corresponding path program 1 times [2022-11-03 03:50:26,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:26,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311696521] [2022-11-03 03:50:26,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:26,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:26,163 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:26,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [341105637] [2022-11-03 03:50:26,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:26,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:26,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:26,165 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:26,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:50:26,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:26,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:50:26,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:26,339 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-03 03:50:26,339 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:50:26,446 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-03 03:50:26,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:26,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311696521] [2022-11-03 03:50:26,447 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:26,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341105637] [2022-11-03 03:50:26,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341105637] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:50:26,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1804431647] [2022-11-03 03:50:26,469 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2022-11-03 03:50:26,470 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:50:26,474 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:50:26,480 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:50:26,481 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:50:27,462 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:50:27,491 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:50:29,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1804431647] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:29,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:50:29,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [7, 7] total 18 [2022-11-03 03:50:29,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937132077] [2022-11-03 03:50:29,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:29,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 03:50:29,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:29,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 03:50:29,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2022-11-03 03:50:29,808 INFO L87 Difference]: Start difference. First operand 43 states and 57 transitions. Second operand has 13 states, 8 states have (on average 1.625) internal successors, (13), 7 states have internal predecessors, (13), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 03:50:30,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:30,174 INFO L93 Difference]: Finished difference Result 71 states and 97 transitions. [2022-11-03 03:50:30,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 03:50:30,175 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 8 states have (on average 1.625) internal successors, (13), 7 states have internal predecessors, (13), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 26 [2022-11-03 03:50:30,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:30,179 INFO L225 Difference]: With dead ends: 71 [2022-11-03 03:50:30,179 INFO L226 Difference]: Without dead ends: 64 [2022-11-03 03:50:30,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 54 SyntacticMatches, 6 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2022-11-03 03:50:30,183 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 50 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:30,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 40 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:50:30,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-11-03 03:50:30,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 50. [2022-11-03 03:50:30,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 34 states have internal predecessors, (41), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-03 03:50:30,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 66 transitions. [2022-11-03 03:50:30,227 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 66 transitions. Word has length 26 [2022-11-03 03:50:30,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:30,227 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 66 transitions. [2022-11-03 03:50:30,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 8 states have (on average 1.625) internal successors, (13), 7 states have internal predecessors, (13), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 03:50:30,228 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 66 transitions. [2022-11-03 03:50:30,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 03:50:30,229 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:30,230 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, 1, 1, 1, 1] [2022-11-03 03:50:30,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:30,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:30,433 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:30,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:30,433 INFO L85 PathProgramCache]: Analyzing trace with hash -156943002, now seen corresponding path program 1 times [2022-11-03 03:50:30,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:30,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342838102] [2022-11-03 03:50:30,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:30,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:30,449 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:30,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [914703239] [2022-11-03 03:50:30,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:30,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:30,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:30,451 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:30,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:50:30,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:30,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:50:30,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:30,610 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-03 03:50:30,610 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:30,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:30,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342838102] [2022-11-03 03:50:30,611 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:30,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914703239] [2022-11-03 03:50:30,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914703239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:30,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:30,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:30,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640350361] [2022-11-03 03:50:30,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:30,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:30,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:30,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:30,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:30,614 INFO L87 Difference]: Start difference. First operand 50 states and 66 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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-03 03:50:30,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:30,720 INFO L93 Difference]: Finished difference Result 58 states and 73 transitions. [2022-11-03 03:50:30,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:30,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 29 [2022-11-03 03:50:30,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:30,724 INFO L225 Difference]: With dead ends: 58 [2022-11-03 03:50:30,725 INFO L226 Difference]: Without dead ends: 56 [2022-11-03 03:50:30,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 25 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-03 03:50:30,726 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 9 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:30,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 112 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:50:30,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-11-03 03:50:30,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 54. [2022-11-03 03:50:30,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.2222222222222223) internal successors, (44), 37 states have internal predecessors, (44), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-03 03:50:30,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2022-11-03 03:50:30,769 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 29 [2022-11-03 03:50:30,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:30,770 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2022-11-03 03:50:30,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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-03 03:50:30,770 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2022-11-03 03:50:30,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 03:50:30,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:30,772 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:30,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:30,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:30,985 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:30,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:30,986 INFO L85 PathProgramCache]: Analyzing trace with hash 187338980, now seen corresponding path program 1 times [2022-11-03 03:50:30,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:30,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198522903] [2022-11-03 03:50:30,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:30,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:31,002 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:31,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [869632837] [2022-11-03 03:50:31,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:31,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:31,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:31,004 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:31,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 03:50:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:31,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-03 03:50:31,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:31,197 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:31,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:50:31,370 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:31,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:31,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198522903] [2022-11-03 03:50:31,371 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:31,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869632837] [2022-11-03 03:50:31,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869632837] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:50:31,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1517059472] [2022-11-03 03:50:31,374 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2022-11-03 03:50:31,374 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:50:31,375 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:50:31,375 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:50:31,375 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:50:32,440 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-03 03:50:32,448 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:50:32,469 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:50:35,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1517059472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:35,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:50:35,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [6, 6] total 22 [2022-11-03 03:50:35,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363143377] [2022-11-03 03:50:35,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:35,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-03 03:50:35,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:35,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-03 03:50:35,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2022-11-03 03:50:35,012 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 9 states have internal predecessors, (14), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 03:50:35,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:35,507 INFO L93 Difference]: Finished difference Result 96 states and 128 transitions. [2022-11-03 03:50:35,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 03:50:35,512 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 9 states have internal predecessors, (14), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 29 [2022-11-03 03:50:35,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:35,514 INFO L225 Difference]: With dead ends: 96 [2022-11-03 03:50:35,514 INFO L226 Difference]: Without dead ends: 94 [2022-11-03 03:50:35,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 61 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2022-11-03 03:50:35,516 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 96 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:35,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 45 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:50:35,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2022-11-03 03:50:35,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 88. [2022-11-03 03:50:35,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 51 states have (on average 1.196078431372549) internal successors, (61), 54 states have internal predecessors, (61), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2022-11-03 03:50:35,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 118 transitions. [2022-11-03 03:50:35,582 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 118 transitions. Word has length 29 [2022-11-03 03:50:35,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:35,582 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 118 transitions. [2022-11-03 03:50:35,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 9 states have internal predecessors, (14), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 03:50:35,583 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 118 transitions. [2022-11-03 03:50:35,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-03 03:50:35,584 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:35,585 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:35,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:35,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:35,813 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:35,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:35,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1193022788, now seen corresponding path program 1 times [2022-11-03 03:50:35,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:35,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376722891] [2022-11-03 03:50:35,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:35,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:35,829 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:50:35,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745901232] [2022-11-03 03:50:35,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:35,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:35,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:35,831 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:35,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 03:50:35,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:35,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-03 03:50:35,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:36,413 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 03:50:36,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:50:37,116 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 03:50:37,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:37,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376722891] [2022-11-03 03:50:37,117 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:50:37,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745901232] [2022-11-03 03:50:37,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745901232] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:50:37,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1380486192] [2022-11-03 03:50:37,120 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-03 03:50:37,120 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:50:37,121 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:50:37,122 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:50:37,122 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:50:46,679 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-03 03:50:46,682 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:50:46,696 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:50:55,086 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1999#(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-03 03:50:55,087 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:50:55,087 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:50:55,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 20 [2022-11-03 03:50:55,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404424616] [2022-11-03 03:50:55,087 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:50:55,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-03 03:50:55,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:55,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-03 03:50:55,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1393, Unknown=0, NotChecked=0, Total=1560 [2022-11-03 03:50:55,089 INFO L87 Difference]: Start difference. First operand 88 states and 118 transitions. Second operand has 20 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 19 states have internal predecessors, (40), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-03 03:51:01,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:01,944 INFO L93 Difference]: Finished difference Result 223 states and 326 transitions. [2022-11-03 03:51:01,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-03 03:51:01,944 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 19 states have internal predecessors, (40), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 51 [2022-11-03 03:51:01,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:01,948 INFO L225 Difference]: With dead ends: 223 [2022-11-03 03:51:01,948 INFO L226 Difference]: Without dead ends: 219 [2022-11-03 03:51:01,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 104 SyntacticMatches, 9 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1256 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=430, Invalid=3476, Unknown=0, NotChecked=0, Total=3906 [2022-11-03 03:51:01,951 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 137 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:01,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 239 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 03:51:01,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2022-11-03 03:51:02,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 163. [2022-11-03 03:51:02,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 104 states have (on average 1.2403846153846154) internal successors, (129), 106 states have internal predecessors, (129), 49 states have call successors, (49), 9 states have call predecessors, (49), 9 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-03 03:51:02,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 226 transitions. [2022-11-03 03:51:02,046 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 226 transitions. Word has length 51 [2022-11-03 03:51:02,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:02,047 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 226 transitions. [2022-11-03 03:51:02,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 19 states have internal predecessors, (40), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-03 03:51:02,047 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 226 transitions. [2022-11-03 03:51:02,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-03 03:51:02,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:02,049 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:02,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:02,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-03 03:51:02,273 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:02,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:02,274 INFO L85 PathProgramCache]: Analyzing trace with hash -900294476, now seen corresponding path program 1 times [2022-11-03 03:51:02,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:02,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495089931] [2022-11-03 03:51:02,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:02,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:02,286 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:51:02,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [254792199] [2022-11-03 03:51:02,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:02,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:02,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:02,294 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:02,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 03:51:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:02,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 03:51:02,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:02,386 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:51:02,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:51:02,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:02,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495089931] [2022-11-03 03:51:02,387 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:51:02,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254792199] [2022-11-03 03:51:02,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254792199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:51:02,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:51:02,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:51:02,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501339113] [2022-11-03 03:51:02,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:02,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:51:02,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:02,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:51:02,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:51:02,389 INFO L87 Difference]: Start difference. First operand 163 states and 226 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:51:02,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:02,582 INFO L93 Difference]: Finished difference Result 266 states and 372 transitions. [2022-11-03 03:51:02,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:51:02,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2022-11-03 03:51:02,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:02,585 INFO L225 Difference]: With dead ends: 266 [2022-11-03 03:51:02,585 INFO L226 Difference]: Without dead ends: 188 [2022-11-03 03:51:02,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:51:02,586 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:02,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 84 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:51:02,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2022-11-03 03:51:02,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 182. [2022-11-03 03:51:02,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 115 states have (on average 1.2173913043478262) internal successors, (140), 116 states have internal predecessors, (140), 57 states have call successors, (57), 9 states have call predecessors, (57), 9 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-03 03:51:02,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 253 transitions. [2022-11-03 03:51:02,691 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 253 transitions. Word has length 54 [2022-11-03 03:51:02,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:02,691 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 253 transitions. [2022-11-03 03:51:02,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:51:02,692 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 253 transitions. [2022-11-03 03:51:02,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 03:51:02,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:02,694 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 2, 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, 1] [2022-11-03 03:51:02,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:02,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-03 03:51:02,900 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:02,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:02,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1047855047, now seen corresponding path program 1 times [2022-11-03 03:51:02,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:02,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643492005] [2022-11-03 03:51:02,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:02,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:02,912 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:51:02,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [932541338] [2022-11-03 03:51:02,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:02,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:02,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:02,913 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:02,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 03:51:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:02,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-03 03:51:02,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:03,124 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 17 proven. 5 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-03 03:51:03,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:51:03,218 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-03 03:51:03,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:03,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643492005] [2022-11-03 03:51:03,219 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:51:03,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932541338] [2022-11-03 03:51:03,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932541338] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:03,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:03,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-11-03 03:51:03,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600424179] [2022-11-03 03:51:03,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:03,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:51:03,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:03,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:51:03,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:51:03,221 INFO L87 Difference]: Start difference. First operand 182 states and 253 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:51:03,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:03,388 INFO L93 Difference]: Finished difference Result 200 states and 269 transitions. [2022-11-03 03:51:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:51:03,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2022-11-03 03:51:03,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:03,391 INFO L225 Difference]: With dead ends: 200 [2022-11-03 03:51:03,391 INFO L226 Difference]: Without dead ends: 198 [2022-11-03 03:51:03,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 109 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:51:03,392 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 9 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:03,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 104 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 03:51:03,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2022-11-03 03:51:03,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 194. [2022-11-03 03:51:03,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 124 states have (on average 1.2016129032258065) internal successors, (149), 125 states have internal predecessors, (149), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-03 03:51:03,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 262 transitions. [2022-11-03 03:51:03,524 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 262 transitions. Word has length 61 [2022-11-03 03:51:03,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:03,525 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 262 transitions. [2022-11-03 03:51:03,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:51:03,525 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 262 transitions. [2022-11-03 03:51:03,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-03 03:51:03,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:03,527 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:03,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:03,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:03,733 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:03,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:03,733 INFO L85 PathProgramCache]: Analyzing trace with hash -94425734, now seen corresponding path program 2 times [2022-11-03 03:51:03,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:03,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920904319] [2022-11-03 03:51:03,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:03,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:03,743 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:51:03,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1780821660] [2022-11-03 03:51:03,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 03:51:03,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:03,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:03,745 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:03,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-03 03:51:03,803 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 03:51:03,803 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:51:03,804 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 47 conjunts are in the unsatisfiable core [2022-11-03 03:51:03,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:04,293 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 03:51:04,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:51:05,015 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 03:51:05,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:05,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920904319] [2022-11-03 03:51:05,015 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:51:05,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780821660] [2022-11-03 03:51:05,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780821660] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:51:05,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1164725302] [2022-11-03 03:51:05,018 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 03:51:05,018 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:51:05,019 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:51:05,019 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:51:05,019 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:51:11,613 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2022-11-03 03:51:11,674 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:51:11,688 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:51:16,962 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4879#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2022-11-03 03:51:16,963 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:51:16,963 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:51:16,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 22 [2022-11-03 03:51:16,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114108508] [2022-11-03 03:51:16,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:51:16,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-03 03:51:16,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:16,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-03 03:51:16,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1432, Unknown=0, NotChecked=0, Total=1640 [2022-11-03 03:51:16,965 INFO L87 Difference]: Start difference. First operand 194 states and 262 transitions. Second operand has 22 states, 22 states have (on average 2.3181818181818183) internal successors, (51), 21 states have internal predecessors, (51), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 03:51:31,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:31,443 INFO L93 Difference]: Finished difference Result 464 states and 653 transitions. [2022-11-03 03:51:31,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-11-03 03:51:31,443 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.3181818181818183) internal successors, (51), 21 states have internal predecessors, (51), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 59 [2022-11-03 03:51:31,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:31,447 INFO L225 Difference]: With dead ends: 464 [2022-11-03 03:51:31,447 INFO L226 Difference]: Without dead ends: 407 [2022-11-03 03:51:31,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 128 SyntacticMatches, 8 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1567 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=636, Invalid=4056, Unknown=0, NotChecked=0, Total=4692 [2022-11-03 03:51:31,450 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 222 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:31,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 343 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 847 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-03 03:51:31,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-11-03 03:51:31,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 283. [2022-11-03 03:51:31,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 186 states have (on average 1.2150537634408602) internal successors, (226), 187 states have internal predecessors, (226), 81 states have call successors, (81), 15 states have call predecessors, (81), 15 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-03 03:51:31,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 387 transitions. [2022-11-03 03:51:31,623 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 387 transitions. Word has length 59 [2022-11-03 03:51:31,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:31,624 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 387 transitions. [2022-11-03 03:51:31,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.3181818181818183) internal successors, (51), 21 states have internal predecessors, (51), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 03:51:31,624 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 387 transitions. [2022-11-03 03:51:31,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-03 03:51:31,626 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:31,626 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:31,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:31,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:31,830 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:31,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:31,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1223812978, now seen corresponding path program 3 times [2022-11-03 03:51:31,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:31,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471021850] [2022-11-03 03:51:31,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:31,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:31,841 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:51:31,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339384223] [2022-11-03 03:51:31,841 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 03:51:31,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:31,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:31,843 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:31,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-03 03:51:31,897 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 03:51:31,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:51:31,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 03:51:31,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 03:51:31,963 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:51:32,061 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 03:51:32,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:32,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471021850] [2022-11-03 03:51:32,061 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:51:32,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339384223] [2022-11-03 03:51:32,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339384223] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:51:32,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [94482836] [2022-11-03 03:51:32,064 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 03:51:32,064 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:51:32,064 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:51:32,065 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:51:32,065 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:51:37,865 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2022-11-03 03:51:37,924 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:51:37,938 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:51:40,324 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6469#(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-03 03:51:40,324 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:51:40,325 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:51:40,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-11-03 03:51:40,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649024564] [2022-11-03 03:51:40,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:51:40,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-03 03:51:40,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:40,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-03 03:51:40,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=798, Unknown=0, NotChecked=0, Total=930 [2022-11-03 03:51:40,327 INFO L87 Difference]: Start difference. First operand 283 states and 387 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 03:51:41,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:41,009 INFO L93 Difference]: Finished difference Result 389 states and 541 transitions. [2022-11-03 03:51:41,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-03 03:51:41,009 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 59 [2022-11-03 03:51:41,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:41,012 INFO L225 Difference]: With dead ends: 389 [2022-11-03 03:51:41,012 INFO L226 Difference]: Without dead ends: 297 [2022-11-03 03:51:41,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 144 SyntacticMatches, 6 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 640 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=244, Invalid=1562, Unknown=0, NotChecked=0, Total=1806 [2022-11-03 03:51:41,015 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 60 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:41,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 203 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:51:41,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2022-11-03 03:51:41,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 258. [2022-11-03 03:51:41,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 169 states have (on average 1.1715976331360947) internal successors, (198), 170 states have internal predecessors, (198), 73 states have call successors, (73), 15 states have call predecessors, (73), 15 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2022-11-03 03:51:41,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 343 transitions. [2022-11-03 03:51:41,177 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 343 transitions. Word has length 59 [2022-11-03 03:51:41,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:41,178 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 343 transitions. [2022-11-03 03:51:41,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 03:51:41,179 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 343 transitions. [2022-11-03 03:51:41,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 03:51:41,180 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:41,180 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 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, 1, 1] [2022-11-03 03:51:41,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:41,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 03:51:41,393 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:41,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:41,393 INFO L85 PathProgramCache]: Analyzing trace with hash 255729376, now seen corresponding path program 4 times [2022-11-03 03:51:41,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:41,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648340943] [2022-11-03 03:51:41,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:41,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:41,407 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:51:41,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1913547356] [2022-11-03 03:51:41,411 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-03 03:51:41,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:41,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:41,412 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:41,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-03 03:51:41,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:41,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-03 03:51:41,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:41,588 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-03 03:51:41,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:51:41,651 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-03 03:51:41,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:41,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648340943] [2022-11-03 03:51:41,652 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:51:41,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913547356] [2022-11-03 03:51:41,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913547356] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:41,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:41,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2022-11-03 03:51:41,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692959908] [2022-11-03 03:51:41,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:41,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:51:41,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:41,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:51:41,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:51:41,654 INFO L87 Difference]: Start difference. First operand 258 states and 343 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:51:41,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:41,923 INFO L93 Difference]: Finished difference Result 299 states and 408 transitions. [2022-11-03 03:51:41,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:51:41,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 64 [2022-11-03 03:51:41,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:41,926 INFO L225 Difference]: With dead ends: 299 [2022-11-03 03:51:41,926 INFO L226 Difference]: Without dead ends: 297 [2022-11-03 03:51:41,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 117 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:51:41,928 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 8 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:41,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 106 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:51:41,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2022-11-03 03:51:42,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 292. [2022-11-03 03:51:42,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 182 states have (on average 1.1868131868131868) internal successors, (216), 183 states have internal predecessors, (216), 93 states have call successors, (93), 16 states have call predecessors, (93), 16 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-03 03:51:42,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 401 transitions. [2022-11-03 03:51:42,186 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 401 transitions. Word has length 64 [2022-11-03 03:51:42,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:42,186 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 401 transitions. [2022-11-03 03:51:42,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:51:42,186 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 401 transitions. [2022-11-03 03:51:42,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 03:51:42,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:42,188 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 3, 3, 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, 1, 1] [2022-11-03 03:51:42,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:42,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 03:51:42,388 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:42,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:42,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1508724982, now seen corresponding path program 5 times [2022-11-03 03:51:42,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:42,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631676928] [2022-11-03 03:51:42,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:42,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:42,399 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:51:42,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771574280] [2022-11-03 03:51:42,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 03:51:42,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:42,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:42,401 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:42,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-03 03:51:42,480 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 03:51:42,480 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:51:42,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 68 conjunts are in the unsatisfiable core [2022-11-03 03:51:42,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:43,228 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:51:43,228 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:51:50,890 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:51:50,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:50,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631676928] [2022-11-03 03:51:50,891 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:51:50,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771574280] [2022-11-03 03:51:50,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771574280] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:51:50,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [815591905] [2022-11-03 03:51:50,893 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 03:51:50,894 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:51:50,894 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:51:50,894 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:51:50,894 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:51:57,126 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2022-11-03 03:51:57,177 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:51:57,191 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:52:08,536 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9222#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-03 03:52:08,536 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:52:08,536 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:52:08,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 27 [2022-11-03 03:52:08,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593983189] [2022-11-03 03:52:08,537 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:52:08,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-03 03:52:08,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:52:08,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-03 03:52:08,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=1852, Unknown=1, NotChecked=0, Total=2070 [2022-11-03 03:52:08,538 INFO L87 Difference]: Start difference. First operand 292 states and 401 transitions. Second operand has 27 states, 25 states have (on average 2.24) internal successors, (56), 24 states have internal predecessors, (56), 7 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-03 03:52:21,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:52:21,658 INFO L93 Difference]: Finished difference Result 378 states and 514 transitions. [2022-11-03 03:52:21,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-11-03 03:52:21,658 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 2.24) internal successors, (56), 24 states have internal predecessors, (56), 7 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 64 [2022-11-03 03:52:21,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:52:21,661 INFO L225 Difference]: With dead ends: 378 [2022-11-03 03:52:21,661 INFO L226 Difference]: Without dead ends: 376 [2022-11-03 03:52:21,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 148 SyntacticMatches, 9 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2074 ImplicationChecksByTransitivity, 24.6s TimeCoverageRelationStatistics Valid=809, Invalid=5510, Unknown=1, NotChecked=0, Total=6320 [2022-11-03 03:52:21,663 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 168 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 1865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 144 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:52:21,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 387 Invalid, 1865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1434 Invalid, 0 Unknown, 144 Unchecked, 5.1s Time] [2022-11-03 03:52:21,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2022-11-03 03:52:21,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 362. [2022-11-03 03:52:21,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 225 states have (on average 1.1777777777777778) internal successors, (265), 229 states have internal predecessors, (265), 115 states have call successors, (115), 21 states have call predecessors, (115), 21 states have return successors, (114), 111 states have call predecessors, (114), 114 states have call successors, (114) [2022-11-03 03:52:21,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 494 transitions. [2022-11-03 03:52:21,925 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 494 transitions. Word has length 64 [2022-11-03 03:52:21,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:52:21,925 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 494 transitions. [2022-11-03 03:52:21,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 2.24) internal successors, (56), 24 states have internal predecessors, (56), 7 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-03 03:52:21,926 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 494 transitions. [2022-11-03 03:52:21,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-03 03:52:21,927 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:52:21,927 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 3, 3, 2, 2, 2, 2, 2, 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, 1] [2022-11-03 03:52:21,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-03 03:52:22,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:52:22,128 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:52:22,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:52:22,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1897496259, now seen corresponding path program 1 times [2022-11-03 03:52:22,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:52:22,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877433697] [2022-11-03 03:52:22,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:22,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:52:22,140 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:52:22,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061330295] [2022-11-03 03:52:22,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:22,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:52:22,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:52:22,142 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:52:22,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-03 03:52:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:52:22,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 87 conjunts are in the unsatisfiable core [2022-11-03 03:52:22,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:52:23,424 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 51 proven. 32 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-03 03:52:23,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:52:27,258 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 61 proven. 17 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-03 03:52:27,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:52:27,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877433697] [2022-11-03 03:52:27,258 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:52:27,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061330295] [2022-11-03 03:52:27,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061330295] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:52:27,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1469236495] [2022-11-03 03:52:27,261 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-03 03:52:27,261 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:52:27,262 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:52:27,262 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:52:27,262 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:52:33,811 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-03 03:52:33,815 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:52:33,828 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:52:49,087 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10967#(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-03 03:52:49,087 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:52:49,088 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:52:49,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 30 [2022-11-03 03:52:49,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166358101] [2022-11-03 03:52:49,088 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:52:49,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-03 03:52:49,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:52:49,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-03 03:52:49,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=1930, Unknown=0, NotChecked=0, Total=2162 [2022-11-03 03:52:49,090 INFO L87 Difference]: Start difference. First operand 362 states and 494 transitions. Second operand has 30 states, 25 states have (on average 2.12) internal successors, (53), 26 states have internal predecessors, (53), 11 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 8 states have call predecessors, (20), 9 states have call successors, (20) [2022-11-03 03:53:03,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:53:05,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:53:21,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:53:45,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:53:46,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:53:56,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:53:58,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:54:04,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:04,675 INFO L93 Difference]: Finished difference Result 550 states and 773 transitions. [2022-11-03 03:54:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-03 03:54:04,676 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 25 states have (on average 2.12) internal successors, (53), 26 states have internal predecessors, (53), 11 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 8 states have call predecessors, (20), 9 states have call successors, (20) Word has length 78 [2022-11-03 03:54:04,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:04,679 INFO L225 Difference]: With dead ends: 550 [2022-11-03 03:54:04,679 INFO L226 Difference]: Without dead ends: 546 [2022-11-03 03:54:04,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 193 SyntacticMatches, 10 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4251 ImplicationChecksByTransitivity, 69.1s TimeCoverageRelationStatistics Valid=1519, Invalid=10471, Unknown=0, NotChecked=0, Total=11990 [2022-11-03 03:54:04,683 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 197 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 1973 mSolverCounterSat, 471 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 1973 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:04,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 409 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 1973 Invalid, 3 Unknown, 0 Unchecked, 23.0s Time] [2022-11-03 03:54:04,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2022-11-03 03:54:05,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 493. [2022-11-03 03:54:05,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 306 states have (on average 1.1862745098039216) internal successors, (363), 310 states have internal predecessors, (363), 159 states have call successors, (159), 27 states have call predecessors, (159), 27 states have return successors, (158), 155 states have call predecessors, (158), 158 states have call successors, (158) [2022-11-03 03:54:05,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 680 transitions. [2022-11-03 03:54:05,336 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 680 transitions. Word has length 78 [2022-11-03 03:54:05,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:05,337 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 680 transitions. [2022-11-03 03:54:05,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 25 states have (on average 2.12) internal successors, (53), 26 states have internal predecessors, (53), 11 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 8 states have call predecessors, (20), 9 states have call successors, (20) [2022-11-03 03:54:05,337 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 680 transitions. [2022-11-03 03:54:05,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-03 03:54:05,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:05,339 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 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-03 03:54:05,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-11-03 03:54:05,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 03:54:05,553 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:05,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:05,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1729932497, now seen corresponding path program 1 times [2022-11-03 03:54:05,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:05,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371992970] [2022-11-03 03:54:05,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:05,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:05,563 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:54:05,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1098538471] [2022-11-03 03:54:05,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:05,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:05,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:05,565 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:05,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-03 03:54:05,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:05,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 34 conjunts are in the unsatisfiable core [2022-11-03 03:54:05,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:06,147 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 46 proven. 17 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-11-03 03:54:06,147 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:54:22,332 WARN L855 $PredicateComparison]: unable to prove that (and (not (= |c___VERIFIER_assert_#in~cond| 0)) (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| Int) (|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390| Int)) (let ((.cse0 (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390|))) (or (= .cse0 0) (= (mod (+ (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|) .cse0 (* (- 1) |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|)) |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255|) 0)))))) is different from true [2022-11-03 03:55:21,977 WARN L234 SmtUtils]: Spent 18.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:55:30,001 WARN L855 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| Int) (|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390| Int)) (let ((.cse0 (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390|))) (or (= .cse0 0) (= (mod (+ (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|) .cse0 (* (- 1) |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|)) |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255|) 0))))) is different from true [2022-11-03 03:55:40,789 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 56 proven. 14 refuted. 1 times theorem prover too weak. 156 trivial. 1 not checked. [2022-11-03 03:55:40,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:40,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371992970] [2022-11-03 03:55:40,790 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:55:40,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098538471] [2022-11-03 03:55:40,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098538471] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:55:40,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1073961024] [2022-11-03 03:55:40,792 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-03 03:55:40,792 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:55:40,792 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:55:40,792 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:55:40,792 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:55:43,466 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 32 for LOIs [2022-11-03 03:55:43,503 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:55:43,515 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:56:38,694 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13274#(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-03 03:56:38,694 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:56:38,694 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:56:38,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2022-11-03 03:56:38,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812623006] [2022-11-03 03:56:38,695 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:56:38,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-03 03:56:38,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:38,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-03 03:56:38,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=1263, Unknown=35, NotChecked=150, Total=1640 [2022-11-03 03:56:38,696 INFO L87 Difference]: Start difference. First operand 493 states and 680 transitions. Second operand has 24 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 20 states have internal predecessors, (41), 9 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2022-11-03 03:56:45,131 WARN L855 $PredicateComparison]: unable to prove that (and (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| Int) (|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390| Int)) (let ((.cse0 (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390|))) (or (= .cse0 0) (= (mod (+ (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|) .cse0 (* (- 1) |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|)) |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255|) 0))))) (<= 1 |c___VERIFIER_assert_#in~cond|)) is different from true [2022-11-03 03:56:47,136 WARN L855 $PredicateComparison]: unable to prove that (and (<= 1 c___VERIFIER_assert_~cond) (= |c___VERIFIER_assert_#in~cond| c___VERIFIER_assert_~cond) (or (and (not (= |c___VERIFIER_assert_#in~cond| 0)) (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| Int) (|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390| Int)) (let ((.cse0 (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390|))) (or (= .cse0 0) (= (mod (+ (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|) .cse0 (* (- 1) |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|)) |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255|) 0)))))) (= c___VERIFIER_assert_~cond 0))) is different from true [2022-11-03 03:56:49,179 WARN L855 $PredicateComparison]: unable to prove that (and (= |c___VERIFIER_assert_#in~cond| c___VERIFIER_assert_~cond) (or (and (not (= |c___VERIFIER_assert_#in~cond| 0)) (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| Int) (|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390| Int)) (let ((.cse0 (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_390|))) (or (= .cse0 0) (= (mod (+ (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|) .cse0 (* (- 1) |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_262| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_378|)) |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_255|) 0)))))) (= c___VERIFIER_assert_~cond 0))) is different from true [2022-11-03 03:57:09,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:09,860 INFO L93 Difference]: Finished difference Result 555 states and 750 transitions. [2022-11-03 03:57:09,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-03 03:57:09,861 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 20 states have internal predecessors, (41), 9 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) Word has length 81 [2022-11-03 03:57:09,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:09,864 INFO L225 Difference]: With dead ends: 555 [2022-11-03 03:57:09,864 INFO L226 Difference]: Without dead ends: 553 [2022-11-03 03:57:09,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 191 SyntacticMatches, 13 SemanticMatches, 53 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 146.2s TimeCoverageRelationStatistics Valid=347, Invalid=2077, Unknown=46, NotChecked=500, Total=2970 [2022-11-03 03:57:09,866 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 60 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 256 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:09,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 227 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 550 Invalid, 0 Unknown, 256 Unchecked, 1.5s Time] [2022-11-03 03:57:09,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2022-11-03 03:57:10,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 526. [2022-11-03 03:57:10,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 328 states have (on average 1.1768292682926829) internal successors, (386), 333 states have internal predecessors, (386), 163 states have call successors, (163), 34 states have call predecessors, (163), 34 states have return successors, (162), 158 states have call predecessors, (162), 162 states have call successors, (162) [2022-11-03 03:57:10,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 711 transitions. [2022-11-03 03:57:10,403 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 711 transitions. Word has length 81 [2022-11-03 03:57:10,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:10,404 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 711 transitions. [2022-11-03 03:57:10,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 20 states have internal predecessors, (41), 9 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2022-11-03 03:57:10,404 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 711 transitions. [2022-11-03 03:57:10,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 03:57:10,406 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:10,406 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:10,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-11-03 03:57:10,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 03:57:10,621 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:10,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:10,621 INFO L85 PathProgramCache]: Analyzing trace with hash 646028470, now seen corresponding path program 6 times [2022-11-03 03:57:10,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:10,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456666974] [2022-11-03 03:57:10,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:10,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:10,632 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:57:10,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232488884] [2022-11-03 03:57:10,632 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 03:57:10,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:57:10,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:57:10,634 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:57:10,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-03 03:57:10,693 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 03:57:10,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:57:10,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-03 03:57:10,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:57:10,766 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 55 proven. 9 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-11-03 03:57:10,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:57:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 55 proven. 9 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-11-03 03:57:10,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:10,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456666974] [2022-11-03 03:57:10,879 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:57:10,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232488884] [2022-11-03 03:57:10,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232488884] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:57:10,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [930856591] [2022-11-03 03:57:10,881 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 03:57:10,881 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:57:10,881 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:57:10,882 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:57:10,882 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:57:17,478 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2022-11-03 03:57:17,534 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:57:17,545 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:57:20,245 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '15506#(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-03 03:57:20,245 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:57:20,245 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:57:20,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2022-11-03 03:57:20,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076976596] [2022-11-03 03:57:20,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:57:20,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 03:57:20,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:20,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 03:57:20,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=634, Unknown=0, NotChecked=0, Total=756 [2022-11-03 03:57:20,247 INFO L87 Difference]: Start difference. First operand 526 states and 711 transitions. Second operand has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 8 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:57:21,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:21,117 INFO L93 Difference]: Finished difference Result 544 states and 725 transitions. [2022-11-03 03:57:21,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:57:21,118 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 8 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2022-11-03 03:57:21,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:21,122 INFO L225 Difference]: With dead ends: 544 [2022-11-03 03:57:21,122 INFO L226 Difference]: Without dead ends: 540 [2022-11-03 03:57:21,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 212 SyntacticMatches, 13 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=141, Invalid=789, Unknown=0, NotChecked=0, Total=930 [2022-11-03 03:57:21,126 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 22 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:21,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 111 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:57:21,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2022-11-03 03:57:21,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2022-11-03 03:57:21,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 339 states have (on average 1.168141592920354) internal successors, (396), 343 states have internal predecessors, (396), 163 states have call successors, (163), 38 states have call predecessors, (163), 37 states have return successors, (162), 158 states have call predecessors, (162), 162 states have call successors, (162) [2022-11-03 03:57:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 721 transitions. [2022-11-03 03:57:21,823 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 721 transitions. Word has length 84 [2022-11-03 03:57:21,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:21,823 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 721 transitions. [2022-11-03 03:57:21,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 8 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:57:21,824 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 721 transitions. [2022-11-03 03:57:21,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-03 03:57:21,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:21,826 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:21,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-03 03:57:22,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:57:22,041 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:22,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:22,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1618080332, now seen corresponding path program 2 times [2022-11-03 03:57:22,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:22,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821026872] [2022-11-03 03:57:22,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:22,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:22,052 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:57:22,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1934104247] [2022-11-03 03:57:22,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 03:57:22,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:57:22,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:57:22,054 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:57:22,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-03 03:57:22,114 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 03:57:22,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:57:22,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 03:57:22,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:57:22,192 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-03 03:57:22,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:57:22,293 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-03 03:57:22,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:22,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821026872] [2022-11-03 03:57:22,293 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:57:22,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934104247] [2022-11-03 03:57:22,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934104247] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:57:22,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1434258622] [2022-11-03 03:57:22,295 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-03 03:57:22,295 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:57:22,296 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:57:22,296 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:57:22,296 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:57:28,089 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-03 03:57:28,093 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:57:28,107 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:57:30,401 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '17724#(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-03 03:57:30,401 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:57:30,401 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:57:30,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2022-11-03 03:57:30,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615279250] [2022-11-03 03:57:30,401 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:57:30,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 03:57:30,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:30,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 03:57:30,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=645, Unknown=0, NotChecked=0, Total=756 [2022-11-03 03:57:30,403 INFO L87 Difference]: Start difference. First operand 540 states and 721 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 03:57:32,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:32,045 INFO L93 Difference]: Finished difference Result 613 states and 824 transitions. [2022-11-03 03:57:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-03 03:57:32,046 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 86 [2022-11-03 03:57:32,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:32,056 INFO L225 Difference]: With dead ends: 613 [2022-11-03 03:57:32,056 INFO L226 Difference]: Without dead ends: 608 [2022-11-03 03:57:32,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 225 SyntacticMatches, 8 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 369 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=191, Invalid=1291, Unknown=0, NotChecked=0, Total=1482 [2022-11-03 03:57:32,058 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 47 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:32,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 250 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:57:32,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2022-11-03 03:57:32,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 433. [2022-11-03 03:57:32,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 265 states have (on average 1.169811320754717) internal successors, (310), 267 states have internal predecessors, (310), 131 states have call successors, (131), 37 states have call predecessors, (131), 36 states have return successors, (130), 128 states have call predecessors, (130), 130 states have call successors, (130) [2022-11-03 03:57:32,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 571 transitions. [2022-11-03 03:57:32,541 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 571 transitions. Word has length 86 [2022-11-03 03:57:32,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:32,541 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 571 transitions. [2022-11-03 03:57:32,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 03:57:32,542 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 571 transitions. [2022-11-03 03:57:32,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-03 03:57:32,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:32,544 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:32,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-03 03:57:32,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-03 03:57:32,747 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:32,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:32,747 INFO L85 PathProgramCache]: Analyzing trace with hash 355863159, now seen corresponding path program 2 times [2022-11-03 03:57:32,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:32,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507227005] [2022-11-03 03:57:32,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:32,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:32,756 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:57:32,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1622194364] [2022-11-03 03:57:32,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 03:57:32,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:57:32,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:57:32,758 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:57:32,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-03 03:57:32,831 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-11-03 03:57:32,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:57:32,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 64 conjunts are in the unsatisfiable core [2022-11-03 03:57:32,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:57:37,121 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 44 proven. 40 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-11-03 03:57:37,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:57:39,960 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 44 proven. 40 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-11-03 03:57:39,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:39,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507227005] [2022-11-03 03:57:39,961 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:57:39,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622194364] [2022-11-03 03:57:39,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622194364] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:57:39,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [663619539] [2022-11-03 03:57:39,963 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-03 03:57:39,963 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:57:39,963 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:57:39,964 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:57:39,964 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:57:45,787 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-03 03:57:45,791 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 03:57:45,803 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:57:59,801 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '19993#(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-03 03:57:59,801 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:57:59,801 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-03 03:57:59,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 30 [2022-11-03 03:57:59,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736066415] [2022-11-03 03:57:59,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-03 03:57:59,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-03 03:57:59,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:59,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-03 03:57:59,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=1930, Unknown=0, NotChecked=0, Total=2162 [2022-11-03 03:57:59,804 INFO L87 Difference]: Start difference. First operand 433 states and 571 transitions. Second operand has 30 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 27 states have internal predecessors, (54), 9 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 9 states have call predecessors, (28), 7 states have call successors, (28) [2022-11-03 03:58:45,254 WARN L234 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 92 DAG size of output: 88 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:58:57,860 WARN L234 SmtUtils]: Spent 10.66s on a formula simplification. DAG size of input: 100 DAG size of output: 92 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:59:33,308 WARN L234 SmtUtils]: Spent 34.00s on a formula simplification. DAG size of input: 103 DAG size of output: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:59:40,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:59:58,853 WARN L234 SmtUtils]: Spent 17.86s on a formula simplification. DAG size of input: 103 DAG size of output: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:00:25,615 WARN L234 SmtUtils]: Spent 16.20s on a formula simplification. DAG size of input: 102 DAG size of output: 94 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:00:34,302 WARN L234 SmtUtils]: Spent 7.30s on a formula simplification. DAG size of input: 84 DAG size of output: 78 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:01:03,528 WARN L234 SmtUtils]: Spent 26.97s on a formula simplification. DAG size of input: 98 DAG size of output: 93 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:01:20,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:38,236 WARN L234 SmtUtils]: Spent 11.54s on a formula simplification. DAG size of input: 93 DAG size of output: 91 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:01:51,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:57,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:57,719 INFO L93 Difference]: Finished difference Result 752 states and 1012 transitions. [2022-11-03 04:01:57,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-03 04:01:57,720 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 27 states have internal predecessors, (54), 9 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 9 states have call predecessors, (28), 7 states have call successors, (28) Word has length 98 [2022-11-03 04:01:57,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:57,723 INFO L225 Difference]: With dead ends: 752 [2022-11-03 04:01:57,723 INFO L226 Difference]: Without dead ends: 634 [2022-11-03 04:01:57,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 235 SyntacticMatches, 12 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4768 ImplicationChecksByTransitivity, 206.0s TimeCoverageRelationStatistics Valid=1974, Invalid=11136, Unknown=0, NotChecked=0, Total=13110 [2022-11-03 04:01:57,727 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 196 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 2088 mSolverCounterSat, 467 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 2088 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:57,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 370 Invalid, 2557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 2088 Invalid, 2 Unknown, 0 Unchecked, 47.8s Time] [2022-11-03 04:01:57,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2022-11-03 04:01:58,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 533. [2022-11-03 04:01:58,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 324 states have (on average 1.1790123456790123) internal successors, (382), 325 states have internal predecessors, (382), 167 states have call successors, (167), 42 states have call predecessors, (167), 41 states have return successors, (166), 165 states have call predecessors, (166), 166 states have call successors, (166) [2022-11-03 04:01:58,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 715 transitions. [2022-11-03 04:01:58,539 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 715 transitions. Word has length 98 [2022-11-03 04:01:58,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:58,540 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 715 transitions. [2022-11-03 04:01:58,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 27 states have internal predecessors, (54), 9 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 9 states have call predecessors, (28), 7 states have call successors, (28) [2022-11-03 04:01:58,540 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 715 transitions. [2022-11-03 04:01:58,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-03 04:01:58,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:58,543 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:58,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-11-03 04:01:58,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-03 04:01:58,757 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:58,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:58,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1435979099, now seen corresponding path program 1 times [2022-11-03 04:01:58,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:58,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781453093] [2022-11-03 04:01:58,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:58,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:58,774 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 04:01:58,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1213799648] [2022-11-03 04:01:58,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:58,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:01:58,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:01:58,776 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:01:58,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-03 04:01:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:58,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 89 conjunts are in the unsatisfiable core [2022-11-03 04:01:58,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:02:08,353 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse3 (div (- |c_ULTIMATE.start_main_~q~0#1|) 2))) (let ((.cse0 (* 2 (* |c_ULTIMATE.start_main_~x~0#1| .cse3))) (.cse1 (* 2 (* |c_ULTIMATE.start_main_~y~0#1| .cse3)))) (and (= (+ .cse0 |c_ULTIMATE.start_main_~b~0#1|) (+ |c_ULTIMATE.start_main_~y~0#1| .cse1)) (= (mod |c_ULTIMATE.start_main_~q~0#1| 2) 0) (= (+ (* |c_ULTIMATE.start_main_~y~0#1| 2) .cse0) (+ .cse1 (* |c_ULTIMATE.start_main_~x~0#1| 2))) (or (let ((.cse2 (* (- 1) |c_ULTIMATE.start_main_~y~0#1|))) (and (= (+ (* (* (div .cse2 |c_ULTIMATE.start_main_~y~0#1|) .cse3) 2) |c_ULTIMATE.start_main_~s~0#1|) 1) (= (mod .cse2 |c_ULTIMATE.start_main_~y~0#1|) 0))) (and (let ((.cse4 (= 0 (mod (+ |c_ULTIMATE.start_main_~s~0#1| 1) 2))) (.cse5 (div (+ (- |c_ULTIMATE.start_main_~s~0#1|) 1) 2))) (or (and .cse4 (= (mod .cse5 .cse3) 0) (not (= .cse3 0))) (and .cse4 (= .cse5 0)))) (= |c_ULTIMATE.start_main_~y~0#1| 0)))))) is different from false [2022-11-03 04:02:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 124 proven. 62 refuted. 0 times theorem prover too weak. 216 trivial. 3 not checked. [2022-11-03 04:02:08,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:02:17,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:17,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781453093] [2022-11-03 04:02:17,353 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 04:02:17,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213799648] [2022-11-03 04:02:17,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213799648] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:02:17,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [78096856] [2022-11-03 04:02:17,356 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 04:02:17,357 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:02:17,357 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 04:02:17,357 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 04:02:17,358 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 04:02:23,295 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2022-11-03 04:02:23,338 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 04:02:23,351 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 04:02:41,018 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '22616#(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-03 04:02:41,018 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 04:02:41,018 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:02:41,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2022-11-03 04:02:41,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630352110] [2022-11-03 04:02:41,018 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-03 04:02:41,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-03 04:02:41,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:41,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-03 04:02:41,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=1603, Unknown=2, NotChecked=82, Total=1892 [2022-11-03 04:02:41,020 INFO L87 Difference]: Start difference. First operand 533 states and 715 transitions. Second operand has 20 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 8 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2022-11-03 04:03:45,528 WARN L234 SmtUtils]: Spent 50.75s on a formula simplification. DAG size of input: 80 DAG size of output: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:03:46,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:48,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:50,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:51,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:51,822 INFO L93 Difference]: Finished difference Result 654 states and 878 transitions. [2022-11-03 04:03:51,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-03 04:03:51,823 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 8 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 111 [2022-11-03 04:03:51,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:51,826 INFO L225 Difference]: With dead ends: 654 [2022-11-03 04:03:51,826 INFO L226 Difference]: Without dead ends: 652 [2022-11-03 04:03:51,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 192 SyntacticMatches, 29 SemanticMatches, 51 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1622 ImplicationChecksByTransitivity, 90.9s TimeCoverageRelationStatistics Valid=291, Invalid=2362, Unknown=3, NotChecked=100, Total=2756 [2022-11-03 04:03:51,828 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 77 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 83 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 123 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:51,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 314 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1139 Invalid, 2 Unknown, 123 Unchecked, 6.9s Time] [2022-11-03 04:03:51,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2022-11-03 04:03:52,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 625. [2022-11-03 04:03:52,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 374 states have (on average 1.1871657754010696) internal successors, (444), 375 states have internal predecessors, (444), 203 states have call successors, (203), 48 states have call predecessors, (203), 47 states have return successors, (202), 201 states have call predecessors, (202), 202 states have call successors, (202) [2022-11-03 04:03:52,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 849 transitions. [2022-11-03 04:03:52,756 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 849 transitions. Word has length 111 [2022-11-03 04:03:52,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:52,757 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 849 transitions. [2022-11-03 04:03:52,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 8 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2022-11-03 04:03:52,757 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 849 transitions. [2022-11-03 04:03:52,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 04:03:52,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:52,760 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:52,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-11-03 04:03:52,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:03:52,977 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:52,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:52,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1702861936, now seen corresponding path program 3 times [2022-11-03 04:03:52,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:52,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499893166] [2022-11-03 04:03:52,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:52,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:52,998 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 04:03:52,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [291036697] [2022-11-03 04:03:52,998 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 04:03:52,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:03:52,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:03:53,000 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:03:53,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8245a64d-4b0c-4867-bdbf-812c9c2cecf7/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-03 04:03:53,096 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 04:03:53,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 04:03:53,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 94 conjunts are in the unsatisfiable core [2022-11-03 04:03:53,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:03:56,448 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 163 proven. 69 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2022-11-03 04:03:56,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:04:05,945 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 174 proven. 56 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2022-11-03 04:04:05,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:05,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499893166] [2022-11-03 04:04:05,945 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 04:04:05,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291036697] [2022-11-03 04:04:05,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291036697] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:04:05,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1294814493] [2022-11-03 04:04:05,947 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-03 04:04:05,947 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:04:05,948 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 04:04:05,948 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 04:04:05,948 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 04:04:11,631 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-03 04:04:11,634 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-03 04:04:11,647 INFO L180 IcfgInterpreter]: Interpretation finished