./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V --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 6d288c71d1b2e69759b6f9526e6975c86927bb09c8445c07388947e8f3491289 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:36:10,538 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:36:10,541 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:36:10,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:36:10,594 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:36:10,600 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:36:10,602 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:36:10,608 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:36:10,611 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:36:10,619 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:36:10,620 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:36:10,622 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:36:10,623 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:36:10,626 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:36:10,628 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:36:10,633 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:36:10,635 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:36:10,636 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:36:10,639 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:36:10,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:36:10,651 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:36:10,653 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:36:10,656 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:36:10,657 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:36:10,665 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:36:10,668 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:36:10,669 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:36:10,671 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:36:10,672 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:36:10,673 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:36:10,674 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:36:10,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:36:10,677 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:36:10,678 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:36:10,680 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:36:10,680 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:36:10,681 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:36:10,681 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:36:10,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:36:10,682 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:36:10,683 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:36:10,684 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:36:10,730 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:36:10,730 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:36:10,731 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:36:10,731 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:36:10,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:36:10,739 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:36:10,739 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:36:10,739 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:36:10,740 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:36:10,740 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:36:10,741 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:36:10,741 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:36:10,741 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:36:10,742 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:36:10,742 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:36:10,742 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:36:10,742 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:36:10,743 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:36:10,743 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:36:10,744 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:36:10,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:36:10,744 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:36:10,744 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:36:10,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:36:10,745 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:36:10,745 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:36:10,747 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:36:10,747 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:36:10,748 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:36:10,748 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:36:10,748 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:36:10,748 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:36:10,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:36:10,749 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:36:10,749 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:36:10,749 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:36:10,750 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:36:10,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:36:10,750 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:36:10,750 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:36:10,751 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:36:10,751 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/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_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V 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 -> 6d288c71d1b2e69759b6f9526e6975c86927bb09c8445c07388947e8f3491289 [2021-11-23 03:36:11,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:36:11,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:36:11,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:36:11,161 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:36:11,162 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:36:11,163 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound5.c [2021-11-23 03:36:11,258 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/data/3d7c199e2/b20c9891a38745c4a182f004a02e66ee/FLAG6656eb3a9 [2021-11-23 03:36:11,812 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:36:11,813 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound5.c [2021-11-23 03:36:11,828 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/data/3d7c199e2/b20c9891a38745c4a182f004a02e66ee/FLAG6656eb3a9 [2021-11-23 03:36:12,189 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/data/3d7c199e2/b20c9891a38745c4a182f004a02e66ee [2021-11-23 03:36:12,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:36:12,195 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:36:12,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:36:12,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:36:12,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:36:12,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,203 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71348127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12, skipping insertion in model container [2021-11-23 03:36:12,208 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,228 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:36:12,245 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:36:12,426 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_cea2bd77-1658-4f0e-be69-7a6803e90697/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound5.c[490,503] [2021-11-23 03:36:12,450 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:36:12,459 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:36:12,472 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_cea2bd77-1658-4f0e-be69-7a6803e90697/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound5.c[490,503] [2021-11-23 03:36:12,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:36:12,501 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:36:12,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12 WrapperNode [2021-11-23 03:36:12,501 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:36:12,503 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:36:12,503 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:36:12,503 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:36:12,513 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,546 INFO L137 Inliner]: procedures = 14, calls = 14, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 91 [2021-11-23 03:36:12,547 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:36:12,547 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:36:12,548 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:36:12,548 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:36:12,558 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,560 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,560 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,565 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,570 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,575 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:36:12,576 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:36:12,576 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:36:12,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:36:12,577 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (1/1) ... [2021-11-23 03:36:12,600 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:36:12,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:12,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:36:12,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:36:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:36:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:36:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:36:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:36:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:36:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:36:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 03:36:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 03:36:12,782 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:36:12,785 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:36:12,988 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:36:13,030 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:36:13,038 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-23 03:36:13,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:36:13 BoogieIcfgContainer [2021-11-23 03:36:13,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:36:13,050 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:36:13,050 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:36:13,068 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:36:13,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:36:12" (1/3) ... [2021-11-23 03:36:13,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a53021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:36:13, skipping insertion in model container [2021-11-23 03:36:13,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:12" (2/3) ... [2021-11-23 03:36:13,070 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a53021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:36:13, skipping insertion in model container [2021-11-23 03:36:13,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:36:13" (3/3) ... [2021-11-23 03:36:13,072 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd3-ll_unwindbound5.c [2021-11-23 03:36:13,078 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:36:13,087 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:36:13,174 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:36:13,188 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:36:13,188 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:36:13,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-23 03:36:13,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 03:36:13,211 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:13,212 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:13,212 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:13,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:13,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1826888722, now seen corresponding path program 1 times [2021-11-23 03:36:13,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:13,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767173832] [2021-11-23 03:36:13,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:13,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:13,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:13,434 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:13,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767173832] [2021-11-23 03:36:13,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767173832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:13,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:13,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:36:13,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23701905] [2021-11-23 03:36:13,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:13,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:36:13,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:13,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:36:13,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:36:13,497 INFO L87 Difference]: Start difference. First operand has 30 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:13,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:13,563 INFO L93 Difference]: Finished difference Result 54 states and 86 transitions. [2021-11-23 03:36:13,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:36:13,566 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2021-11-23 03:36:13,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:13,574 INFO L225 Difference]: With dead ends: 54 [2021-11-23 03:36:13,575 INFO L226 Difference]: Without dead ends: 28 [2021-11-23 03:36:13,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:36:13,583 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:13,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:36:13,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-11-23 03:36:13,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-11-23 03:36:13,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 03:36:13,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 38 transitions. [2021-11-23 03:36:13,652 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 38 transitions. Word has length 13 [2021-11-23 03:36:13,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:13,654 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 38 transitions. [2021-11-23 03:36:13,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:13,655 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 38 transitions. [2021-11-23 03:36:13,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-23 03:36:13,657 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:13,657 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:13,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:36:13,658 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:13,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:13,660 INFO L85 PathProgramCache]: Analyzing trace with hash -828509657, now seen corresponding path program 1 times [2021-11-23 03:36:13,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:13,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725715504] [2021-11-23 03:36:13,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:13,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:13,756 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:13,757 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:13,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725715504] [2021-11-23 03:36:13,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725715504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:13,758 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:13,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:36:13,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261255513] [2021-11-23 03:36:13,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:13,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:36:13,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:13,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:36:13,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:36:13,762 INFO L87 Difference]: Start difference. First operand 28 states and 38 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:13,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:13,797 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2021-11-23 03:36:13,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:36:13,798 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2021-11-23 03:36:13,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:13,800 INFO L225 Difference]: With dead ends: 37 [2021-11-23 03:36:13,800 INFO L226 Difference]: Without dead ends: 30 [2021-11-23 03:36:13,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:36:13,803 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 3 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:13,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 94 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:36:13,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-11-23 03:36:13,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-11-23 03:36:13,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 03:36:13,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 40 transitions. [2021-11-23 03:36:13,817 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 40 transitions. Word has length 14 [2021-11-23 03:36:13,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:13,818 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 40 transitions. [2021-11-23 03:36:13,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:13,819 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 40 transitions. [2021-11-23 03:36:13,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-23 03:36:13,820 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:13,820 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:13,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:36:13,821 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:13,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:13,822 INFO L85 PathProgramCache]: Analyzing trace with hash 66369279, now seen corresponding path program 1 times [2021-11-23 03:36:13,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:13,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492194318] [2021-11-23 03:36:13,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:13,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:13,845 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:13,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136224854] [2021-11-23 03:36:13,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:13,846 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:13,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:13,849 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:13,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:36:13,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:13,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:36:13,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:14,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:36:14,098 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:36:14,098 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:14,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492194318] [2021-11-23 03:36:14,099 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:14,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136224854] [2021-11-23 03:36:14,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136224854] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:14,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:14,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:14,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565201630] [2021-11-23 03:36:14,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:14,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:14,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:14,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:14,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:14,104 INFO L87 Difference]: Start difference. First operand 30 states and 40 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, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:14,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:14,202 INFO L93 Difference]: Finished difference Result 50 states and 68 transitions. [2021-11-23 03:36:14,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:36:14,205 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, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2021-11-23 03:36:14,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:14,207 INFO L225 Difference]: With dead ends: 50 [2021-11-23 03:36:14,207 INFO L226 Difference]: Without dead ends: 43 [2021-11-23 03:36:14,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:36:14,210 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 44 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:14,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 104 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:36:14,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-23 03:36:14,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 31. [2021-11-23 03:36:14,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 22 states have internal predecessors, (28), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 03:36:14,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 41 transitions. [2021-11-23 03:36:14,236 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 41 transitions. Word has length 15 [2021-11-23 03:36:14,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:14,237 INFO L470 AbstractCegarLoop]: Abstraction has 31 states and 41 transitions. [2021-11-23 03:36:14,237 INFO L471 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, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:14,237 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 41 transitions. [2021-11-23 03:36:14,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 03:36:14,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:14,241 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:14,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-23 03:36:14,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:14,447 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:14,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:14,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1737104877, now seen corresponding path program 1 times [2021-11-23 03:36:14,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:14,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698614550] [2021-11-23 03:36:14,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:14,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:14,467 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:14,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [398715954] [2021-11-23 03:36:14,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:14,468 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:14,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:14,469 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:14,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:36:14,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:14,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:36:14,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:14,625 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:14,626 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:36:14,626 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:14,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698614550] [2021-11-23 03:36:14,627 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:14,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398715954] [2021-11-23 03:36:14,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398715954] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:14,627 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:14,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:36:14,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769584847] [2021-11-23 03:36:14,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:14,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:36:14,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:14,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:36:14,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:14,630 INFO L87 Difference]: Start difference. First operand 31 states and 41 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:14,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:14,672 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2021-11-23 03:36:14,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:36:14,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2021-11-23 03:36:14,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:14,675 INFO L225 Difference]: With dead ends: 55 [2021-11-23 03:36:14,675 INFO L226 Difference]: Without dead ends: 33 [2021-11-23 03:36:14,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:36:14,678 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 2 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:14,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 119 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:36:14,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-11-23 03:36:14,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2021-11-23 03:36:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 24 states have internal predecessors, (30), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 03:36:14,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2021-11-23 03:36:14,689 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 20 [2021-11-23 03:36:14,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:14,689 INFO L470 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2021-11-23 03:36:14,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:14,690 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2021-11-23 03:36:14,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 03:36:14,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:14,691 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:14,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:14,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:14,919 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:14,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:14,920 INFO L85 PathProgramCache]: Analyzing trace with hash 148941760, now seen corresponding path program 1 times [2021-11-23 03:36:14,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:14,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089264839] [2021-11-23 03:36:14,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:14,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:14,934 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:14,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1942693077] [2021-11-23 03:36:14,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:14,950 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:14,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:14,958 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:14,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:36:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:15,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-23 03:36:15,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:15,422 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:36:15,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:36:15,422 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:15,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089264839] [2021-11-23 03:36:15,427 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:15,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942693077] [2021-11-23 03:36:15,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942693077] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:15,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:15,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:36:15,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317974472] [2021-11-23 03:36:15,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:15,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:36:15,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:15,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:36:15,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:15,431 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:15,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:15,549 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2021-11-23 03:36:15,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:36:15,550 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2021-11-23 03:36:15,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:15,554 INFO L225 Difference]: With dead ends: 51 [2021-11-23 03:36:15,554 INFO L226 Difference]: Without dead ends: 49 [2021-11-23 03:36:15,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:36:15,561 INFO L933 BasicCegarLoop]: 32 mSDtfsCounter, 43 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:15,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 156 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:36:15,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-11-23 03:36:15,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2021-11-23 03:36:15,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 03:36:15,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 65 transitions. [2021-11-23 03:36:15,579 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 65 transitions. Word has length 20 [2021-11-23 03:36:15,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:15,580 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 65 transitions. [2021-11-23 03:36:15,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:15,581 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 65 transitions. [2021-11-23 03:36:15,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-23 03:36:15,582 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:15,582 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:15,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:15,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:15,811 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:15,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:15,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1894324762, now seen corresponding path program 1 times [2021-11-23 03:36:15,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:15,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948527278] [2021-11-23 03:36:15,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:15,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:15,828 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:15,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1937037862] [2021-11-23 03:36:15,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:15,832 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:15,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:15,836 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:15,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:36:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:15,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:36:15,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:16,003 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:16,006 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:36:16,104 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:16,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:16,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948527278] [2021-11-23 03:36:16,105 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:16,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937037862] [2021-11-23 03:36:16,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937037862] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:36:16,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [183339089] [2021-11-23 03:36:16,136 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2021-11-23 03:36:16,136 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:36:16,154 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:36:16,171 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:36:16,175 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:36:17,453 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:36:17,518 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:36:20,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [183339089] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:20,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:36:20,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [5, 6] total 21 [2021-11-23 03:36:20,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342939144] [2021-11-23 03:36:20,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:20,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 03:36:20,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:20,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 03:36:20,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:36:20,532 INFO L87 Difference]: Start difference. First operand 48 states and 65 transitions. Second operand has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:36:21,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:21,095 INFO L93 Difference]: Finished difference Result 80 states and 111 transitions. [2021-11-23 03:36:21,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-23 03:36:21,096 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2021-11-23 03:36:21,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:21,098 INFO L225 Difference]: With dead ends: 80 [2021-11-23 03:36:21,098 INFO L226 Difference]: Without dead ends: 58 [2021-11-23 03:36:21,099 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2021-11-23 03:36:21,100 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 5 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 18 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:21,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 153 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 90 Invalid, 0 Unknown, 18 Unchecked, 0.2s Time] [2021-11-23 03:36:21,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-11-23 03:36:21,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 56. [2021-11-23 03:36:21,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 42 states have internal predecessors, (54), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 03:36:21,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 75 transitions. [2021-11-23 03:36:21,119 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 75 transitions. Word has length 21 [2021-11-23 03:36:21,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:21,119 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 75 transitions. [2021-11-23 03:36:21,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:36:21,120 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 75 transitions. [2021-11-23 03:36:21,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-23 03:36:21,121 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:21,121 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:21,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:21,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 03:36:21,335 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:21,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:21,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1377591568, now seen corresponding path program 1 times [2021-11-23 03:36:21,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:21,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847872474] [2021-11-23 03:36:21,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:21,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:21,350 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:21,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1852455017] [2021-11-23 03:36:21,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:21,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:21,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:21,366 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:21,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:36:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:21,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-23 03:36:21,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:21,751 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:36:21,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:36:21,751 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:21,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847872474] [2021-11-23 03:36:21,752 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:21,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852455017] [2021-11-23 03:36:21,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852455017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:21,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:21,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-23 03:36:21,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968954085] [2021-11-23 03:36:21,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:21,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-23 03:36:21,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:21,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-23 03:36:21,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-23 03:36:21,754 INFO L87 Difference]: Start difference. First operand 56 states and 75 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 03:36:22,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:22,011 INFO L93 Difference]: Finished difference Result 73 states and 97 transitions. [2021-11-23 03:36:22,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 03:36:22,012 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2021-11-23 03:36:22,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:22,014 INFO L225 Difference]: With dead ends: 73 [2021-11-23 03:36:22,014 INFO L226 Difference]: Without dead ends: 71 [2021-11-23 03:36:22,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2021-11-23 03:36:22,015 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 74 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:22,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [79 Valid, 199 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:36:22,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-11-23 03:36:22,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 60. [2021-11-23 03:36:22,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 45 states have internal predecessors, (57), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 03:36:22,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 78 transitions. [2021-11-23 03:36:22,037 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 78 transitions. Word has length 25 [2021-11-23 03:36:22,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:22,038 INFO L470 AbstractCegarLoop]: Abstraction has 60 states and 78 transitions. [2021-11-23 03:36:22,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 03:36:22,038 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 78 transitions. [2021-11-23 03:36:22,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-23 03:36:22,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:22,041 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:22,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:22,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:22,255 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:22,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:22,256 INFO L85 PathProgramCache]: Analyzing trace with hash 692243834, now seen corresponding path program 1 times [2021-11-23 03:36:22,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:22,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714829758] [2021-11-23 03:36:22,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:22,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:22,271 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:22,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1445899109] [2021-11-23 03:36:22,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:22,272 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:22,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:22,283 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:22,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:36:22,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:22,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:36:22,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:22,426 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:22,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:36:22,427 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:22,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714829758] [2021-11-23 03:36:22,427 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:22,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445899109] [2021-11-23 03:36:22,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445899109] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:22,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:22,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:36:22,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626841341] [2021-11-23 03:36:22,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:22,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:36:22,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:22,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:36:22,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:36:22,432 INFO L87 Difference]: Start difference. First operand 60 states and 78 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:22,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:22,469 INFO L93 Difference]: Finished difference Result 105 states and 139 transitions. [2021-11-23 03:36:22,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:36:22,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2021-11-23 03:36:22,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:22,471 INFO L225 Difference]: With dead ends: 105 [2021-11-23 03:36:22,472 INFO L226 Difference]: Without dead ends: 64 [2021-11-23 03:36:22,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:36:22,478 INFO L933 BasicCegarLoop]: 32 mSDtfsCounter, 6 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:22,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 119 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:36:22,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-11-23 03:36:22,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2021-11-23 03:36:22,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 46 states have (on average 1.2826086956521738) internal successors, (59), 47 states have internal predecessors, (59), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 03:36:22,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 80 transitions. [2021-11-23 03:36:22,504 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 80 transitions. Word has length 26 [2021-11-23 03:36:22,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:22,506 INFO L470 AbstractCegarLoop]: Abstraction has 62 states and 80 transitions. [2021-11-23 03:36:22,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:36:22,507 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 80 transitions. [2021-11-23 03:36:22,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-23 03:36:22,509 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:22,510 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:22,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:22,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:22,723 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:22,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:22,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1856138177, now seen corresponding path program 1 times [2021-11-23 03:36:22,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:22,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486006963] [2021-11-23 03:36:22,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:22,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:22,741 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:22,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298546391] [2021-11-23 03:36:22,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:22,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:22,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:22,749 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:22,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:36:22,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:22,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-23 03:36:22,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:23,096 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:36:23,096 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:36:23,210 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:36:23,210 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:23,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486006963] [2021-11-23 03:36:23,210 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:23,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298546391] [2021-11-23 03:36:23,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298546391] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:36:23,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [219279476] [2021-11-23 03:36:23,213 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2021-11-23 03:36:23,213 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:36:23,213 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:36:23,213 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:36:23,214 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:36:24,428 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 53 for LOIs [2021-11-23 03:36:24,460 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:36:24,501 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:36:28,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [219279476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:28,956 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:36:28,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [9, 6] total 28 [2021-11-23 03:36:28,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571086123] [2021-11-23 03:36:28,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:28,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-23 03:36:28,957 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:28,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-23 03:36:28,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=649, Unknown=0, NotChecked=0, Total=756 [2021-11-23 03:36:28,959 INFO L87 Difference]: Start difference. First operand 62 states and 80 transitions. Second operand has 19 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:36:29,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:29,727 INFO L93 Difference]: Finished difference Result 110 states and 146 transitions. [2021-11-23 03:36:29,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-23 03:36:29,728 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2021-11-23 03:36:29,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:29,730 INFO L225 Difference]: With dead ends: 110 [2021-11-23 03:36:29,730 INFO L226 Difference]: Without dead ends: 88 [2021-11-23 03:36:29,731 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 52 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=118, Invalid=752, Unknown=0, NotChecked=0, Total=870 [2021-11-23 03:36:29,732 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 12 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 35 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:29,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 114 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 226 Invalid, 0 Unknown, 35 Unchecked, 0.4s Time] [2021-11-23 03:36:29,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-11-23 03:36:29,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 84. [2021-11-23 03:36:29,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 57 states have (on average 1.2280701754385965) internal successors, (70), 60 states have internal predecessors, (70), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-23 03:36:29,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 107 transitions. [2021-11-23 03:36:29,752 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 107 transitions. Word has length 27 [2021-11-23 03:36:29,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:29,753 INFO L470 AbstractCegarLoop]: Abstraction has 84 states and 107 transitions. [2021-11-23 03:36:29,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:36:29,753 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 107 transitions. [2021-11-23 03:36:29,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-23 03:36:29,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:29,756 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:29,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:29,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:29,971 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:29,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:29,971 INFO L85 PathProgramCache]: Analyzing trace with hash -301475410, now seen corresponding path program 1 times [2021-11-23 03:36:29,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:29,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455730784] [2021-11-23 03:36:29,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:29,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:29,983 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:29,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [772157443] [2021-11-23 03:36:29,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:29,984 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:29,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:29,985 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:29,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:36:30,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:30,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 03:36:30,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:30,208 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:36:30,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:36:30,372 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:36:30,373 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:30,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455730784] [2021-11-23 03:36:30,373 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:30,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772157443] [2021-11-23 03:36:30,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772157443] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:36:30,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [382071977] [2021-11-23 03:36:30,380 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2021-11-23 03:36:30,380 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:36:30,380 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:36:30,381 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:36:30,381 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:36:40,266 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 40 for LOIs [2021-11-23 03:36:40,282 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:36:40,306 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:36:44,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [382071977] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:44,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:36:44,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [6, 7] total 26 [2021-11-23 03:36:44,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877485364] [2021-11-23 03:36:44,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:44,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-23 03:36:44,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:44,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-23 03:36:44,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2021-11-23 03:36:44,293 INFO L87 Difference]: Start difference. First operand 84 states and 107 transitions. Second operand has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-23 03:36:44,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:44,889 INFO L93 Difference]: Finished difference Result 154 states and 197 transitions. [2021-11-23 03:36:44,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-23 03:36:44,889 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 47 [2021-11-23 03:36:44,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:44,892 INFO L225 Difference]: With dead ends: 154 [2021-11-23 03:36:44,892 INFO L226 Difference]: Without dead ends: 113 [2021-11-23 03:36:44,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 102 SyntacticMatches, 13 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=138, Invalid=564, Unknown=0, NotChecked=0, Total=702 [2021-11-23 03:36:44,894 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 7 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 33 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:44,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 171 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 331 Invalid, 0 Unknown, 33 Unchecked, 0.4s Time] [2021-11-23 03:36:44,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-11-23 03:36:44,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 93. [2021-11-23 03:36:44,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 65 states have (on average 1.2307692307692308) internal successors, (80), 67 states have internal predecessors, (80), 19 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-23 03:36:44,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 117 transitions. [2021-11-23 03:36:44,912 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 117 transitions. Word has length 47 [2021-11-23 03:36:44,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:44,913 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 117 transitions. [2021-11-23 03:36:44,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-23 03:36:44,913 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 117 transitions. [2021-11-23 03:36:44,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-23 03:36:44,915 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:44,915 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 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, 1, 1, 1] [2021-11-23 03:36:44,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:45,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 03:36:45,130 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:45,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:45,130 INFO L85 PathProgramCache]: Analyzing trace with hash -339484245, now seen corresponding path program 1 times [2021-11-23 03:36:45,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:45,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570785548] [2021-11-23 03:36:45,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:45,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:45,145 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:36:45,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237748993] [2021-11-23 03:36:45,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:45,154 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:45,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:45,155 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:45,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 03:36:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:45,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 03:36:45,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:36:45,328 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:36:45,421 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:36:45,421 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:45,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570785548] [2021-11-23 03:36:45,421 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:36:45,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237748993] [2021-11-23 03:36:45,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237748993] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:36:45,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [394628634] [2021-11-23 03:36:45,425 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2021-11-23 03:36:45,425 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:36:45,425 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:36:45,425 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:36:45,426 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:36:53,773 WARN L221 IntervalDomain]: Interval conversion did not stabilize in 16 iterations. Over-approximation may be very coarse. [2021-11-23 03:36:58,923 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2021-11-23 03:36:59,051 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:36:59,083 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:37:16,625 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3149#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= ~counter~0 7) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (<= 3 ~counter~0))' at error location [2021-11-23 03:37:16,625 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:37:16,625 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:37:16,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 8 [2021-11-23 03:37:16,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417732982] [2021-11-23 03:37:16,626 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 03:37:16,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:37:16,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:16,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:37:16,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=777, Unknown=0, NotChecked=0, Total=930 [2021-11-23 03:37:16,628 INFO L87 Difference]: Start difference. First operand 93 states and 117 transitions. Second operand has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:37:16,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:37:16,759 INFO L93 Difference]: Finished difference Result 162 states and 193 transitions. [2021-11-23 03:37:16,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 03:37:16,760 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 48 [2021-11-23 03:37:16,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:37:16,762 INFO L225 Difference]: With dead ends: 162 [2021-11-23 03:37:16,762 INFO L226 Difference]: Without dead ends: 155 [2021-11-23 03:37:16,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 110 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 17.6s TimeCoverageRelationStatistics Valid=166, Invalid=890, Unknown=0, NotChecked=0, Total=1056 [2021-11-23 03:37:16,764 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 39 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:37:16,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 178 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:37:16,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-11-23 03:37:16,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 137. [2021-11-23 03:37:16,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 95 states have (on average 1.2) internal successors, (114), 98 states have internal predecessors, (114), 27 states have call successors, (27), 14 states have call predecessors, (27), 14 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-23 03:37:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 167 transitions. [2021-11-23 03:37:16,788 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 167 transitions. Word has length 48 [2021-11-23 03:37:16,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:37:16,788 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 167 transitions. [2021-11-23 03:37:16,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:37:16,789 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 167 transitions. [2021-11-23 03:37:16,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-23 03:37:16,790 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:16,791 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 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, 1, 1] [2021-11-23 03:37:16,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 03:37:17,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:37:17,007 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:37:17,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:17,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1953712133, now seen corresponding path program 1 times [2021-11-23 03:37:17,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:17,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880452885] [2021-11-23 03:37:17,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:17,008 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:17,019 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:37:17,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [981769541] [2021-11-23 03:37:17,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:17,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:37:17,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:37:17,023 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:37:17,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 03:37:17,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:37:17,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 53 conjunts are in the unsatisfiable core [2021-11-23 03:37:17,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:37:17,875 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:37:17,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:37:18,976 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:37:18,977 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:37:18,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880452885] [2021-11-23 03:37:18,977 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:37:18,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981769541] [2021-11-23 03:37:18,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981769541] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:37:18,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1005604930] [2021-11-23 03:37:18,981 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2021-11-23 03:37:18,981 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:37:18,981 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:37:18,982 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:37:18,982 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:37:26,927 WARN L221 IntervalDomain]: Interval conversion did not stabilize in 16 iterations. Over-approximation may be very coarse. [2021-11-23 03:37:29,989 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2021-11-23 03:37:29,996 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:37:30,018 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:37:55,951 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3907#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 03:37:55,951 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:37:55,952 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:37:55,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2021-11-23 03:37:55,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367753543] [2021-11-23 03:37:55,952 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 03:37:55,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-23 03:37:55,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:37:55,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-23 03:37:55,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=1669, Unknown=0, NotChecked=0, Total=1892 [2021-11-23 03:37:55,954 INFO L87 Difference]: Start difference. First operand 137 states and 167 transitions. Second operand has 21 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 19 states have internal predecessors, (49), 8 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 6 states have call successors, (10) [2021-11-23 03:38:02,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 03:38:06,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:06,740 INFO L93 Difference]: Finished difference Result 296 states and 410 transitions. [2021-11-23 03:38:06,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-11-23 03:38:06,741 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 19 states have internal predecessors, (49), 8 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 6 states have call successors, (10) Word has length 49 [2021-11-23 03:38:06,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:06,745 INFO L225 Difference]: With dead ends: 296 [2021-11-23 03:38:06,745 INFO L226 Difference]: Without dead ends: 292 [2021-11-23 03:38:06,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 99 SyntacticMatches, 4 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1113 ImplicationChecksByTransitivity, 27.7s TimeCoverageRelationStatistics Valid=439, Invalid=3467, Unknown=0, NotChecked=0, Total=3906 [2021-11-23 03:38:06,747 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 204 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 230 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:06,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [222 Valid, 669 Invalid, 1544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 1313 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2021-11-23 03:38:06,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2021-11-23 03:38:06,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 215. [2021-11-23 03:38:06,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 150 states have (on average 1.28) internal successors, (192), 153 states have internal predecessors, (192), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2021-11-23 03:38:06,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 285 transitions. [2021-11-23 03:38:06,804 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 285 transitions. Word has length 49 [2021-11-23 03:38:06,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:06,804 INFO L470 AbstractCegarLoop]: Abstraction has 215 states and 285 transitions. [2021-11-23 03:38:06,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 19 states have internal predecessors, (49), 8 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 6 states have call successors, (10) [2021-11-23 03:38:06,805 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 285 transitions. [2021-11-23 03:38:06,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-23 03:38:06,806 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:06,807 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 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, 1, 1, 1, 1] [2021-11-23 03:38:06,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 03:38:07,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 03:38:07,011 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:38:07,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:07,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1444675635, now seen corresponding path program 1 times [2021-11-23 03:38:07,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:07,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697870767] [2021-11-23 03:38:07,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:07,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:07,022 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:38:07,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [635876825] [2021-11-23 03:38:07,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:07,022 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:38:07,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:38:07,024 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:38:07,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 03:38:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:07,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 03:38:07,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:38:07,194 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:38:07,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:38:07,299 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:38:07,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:07,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697870767] [2021-11-23 03:38:07,300 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:38:07,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635876825] [2021-11-23 03:38:07,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635876825] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:38:07,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1857985219] [2021-11-23 03:38:07,303 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2021-11-23 03:38:07,303 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:38:07,304 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:38:07,304 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:38:07,304 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:38:27,648 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2021-11-23 03:38:27,655 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:38:27,682 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:38:31,246 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5005#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (<= 3 ~counter~0) (= |#NULL.base| 0))' at error location [2021-11-23 03:38:31,247 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:38:31,247 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:38:31,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 9 [2021-11-23 03:38:31,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800075879] [2021-11-23 03:38:31,247 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 03:38:31,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 03:38:31,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:31,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 03:38:31,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=981, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 03:38:31,249 INFO L87 Difference]: Start difference. First operand 215 states and 285 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-23 03:38:31,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:31,379 INFO L93 Difference]: Finished difference Result 296 states and 396 transitions. [2021-11-23 03:38:31,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 03:38:31,379 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 49 [2021-11-23 03:38:31,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:31,381 INFO L225 Difference]: With dead ends: 296 [2021-11-23 03:38:31,381 INFO L226 Difference]: Without dead ends: 233 [2021-11-23 03:38:31,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=153, Invalid=1107, Unknown=0, NotChecked=0, Total=1260 [2021-11-23 03:38:31,383 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 44 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:31,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 156 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:38:31,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2021-11-23 03:38:31,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 218. [2021-11-23 03:38:31,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 153 states have (on average 1.2745098039215685) internal successors, (195), 155 states have internal predecessors, (195), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2021-11-23 03:38:31,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 288 transitions. [2021-11-23 03:38:31,434 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 288 transitions. Word has length 49 [2021-11-23 03:38:31,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:31,435 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 288 transitions. [2021-11-23 03:38:31,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-23 03:38:31,435 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 288 transitions. [2021-11-23 03:38:31,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-23 03:38:31,436 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:31,436 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 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] [2021-11-23 03:38:31,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-23 03:38:31,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 03:38:31,651 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:38:31,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:31,651 INFO L85 PathProgramCache]: Analyzing trace with hash -324758054, now seen corresponding path program 1 times [2021-11-23 03:38:31,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:31,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395368424] [2021-11-23 03:38:31,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:31,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:31,658 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:38:31,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1093361660] [2021-11-23 03:38:31,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:31,658 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:38:31,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:38:31,660 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:38:31,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-23 03:38:31,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:31,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-23 03:38:31,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:38:31,818 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:38:31,818 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:38:31,902 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:38:31,902 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:31,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395368424] [2021-11-23 03:38:31,902 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:38:31,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093361660] [2021-11-23 03:38:31,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093361660] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:38:31,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1124063349] [2021-11-23 03:38:31,904 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2021-11-23 03:38:31,904 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:38:31,905 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:38:31,905 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:38:31,905 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:38:40,036 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2021-11-23 03:38:40,048 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 69 for LOIs [2021-11-23 03:38:40,071 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:38:44,125 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6070#(and (<= ~counter~0 6) (<= 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|) (<= 3 ~counter~0))' at error location [2021-11-23 03:38:44,126 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:38:44,126 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:38:44,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 9 [2021-11-23 03:38:44,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575163634] [2021-11-23 03:38:44,126 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 03:38:44,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 03:38:44,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:44,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 03:38:44,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2021-11-23 03:38:44,128 INFO L87 Difference]: Start difference. First operand 218 states and 288 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:38:44,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:44,254 INFO L93 Difference]: Finished difference Result 325 states and 419 transitions. [2021-11-23 03:38:44,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 03:38:44,255 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 50 [2021-11-23 03:38:44,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:44,256 INFO L225 Difference]: With dead ends: 325 [2021-11-23 03:38:44,256 INFO L226 Difference]: Without dead ends: 187 [2021-11-23 03:38:44,257 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=179, Invalid=877, Unknown=0, NotChecked=0, Total=1056 [2021-11-23 03:38:44,257 INFO L933 BasicCegarLoop]: 66 mSDtfsCounter, 80 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:44,257 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 167 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:38:44,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2021-11-23 03:38:44,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 155. [2021-11-23 03:38:44,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 114 states have (on average 1.1491228070175439) internal successors, (131), 116 states have internal predecessors, (131), 23 states have call successors, (23), 17 states have call predecessors, (23), 17 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-23 03:38:44,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 176 transitions. [2021-11-23 03:38:44,292 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 176 transitions. Word has length 50 [2021-11-23 03:38:44,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:44,294 INFO L470 AbstractCegarLoop]: Abstraction has 155 states and 176 transitions. [2021-11-23 03:38:44,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:38:44,294 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 176 transitions. [2021-11-23 03:38:44,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-23 03:38:44,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:44,296 INFO L514 BasicCegarLoop]: trace histogram [5, 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, 1, 1, 1] [2021-11-23 03:38:44,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-23 03:38:44,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:38:44,511 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:38:44,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:44,511 INFO L85 PathProgramCache]: Analyzing trace with hash -563308081, now seen corresponding path program 1 times [2021-11-23 03:38:44,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:44,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124770861] [2021-11-23 03:38:44,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:44,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:44,517 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:38:44,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [24772276] [2021-11-23 03:38:44,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:44,518 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:38:44,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:38:44,533 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:38:44,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-23 03:38:44,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 03:38:44,580 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 03:38:44,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 03:38:44,631 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-23 03:38:44,632 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 03:38:44,633 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 03:38:44,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-23 03:38:44,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 03:38:44,857 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:38:44,860 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 03:38:44,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:38:44 BoogieIcfgContainer [2021-11-23 03:38:44,910 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 03:38:44,911 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 03:38:44,911 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 03:38:44,911 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 03:38:44,911 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:36:13" (3/4) ... [2021-11-23 03:38:44,913 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-23 03:38:44,980 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 03:38:44,981 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 03:38:44,981 INFO L158 Benchmark]: Toolchain (without parser) took 152786.09ms. Allocated memory was 90.2MB in the beginning and 490.7MB in the end (delta: 400.6MB). Free memory was 48.3MB in the beginning and 431.4MB in the end (delta: -383.0MB). Peak memory consumption was 16.9MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,982 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 90.2MB. Free memory is still 64.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 03:38:44,982 INFO L158 Benchmark]: CACSL2BoogieTranslator took 304.56ms. Allocated memory is still 90.2MB. Free memory was 48.1MB in the beginning and 64.6MB in the end (delta: -16.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,986 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.98ms. Allocated memory is still 90.2MB. Free memory was 64.6MB in the beginning and 62.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,987 INFO L158 Benchmark]: Boogie Preprocessor took 27.49ms. Allocated memory is still 90.2MB. Free memory was 62.8MB in the beginning and 61.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,987 INFO L158 Benchmark]: RCFGBuilder took 472.35ms. Allocated memory is still 90.2MB. Free memory was 61.7MB in the beginning and 50.3MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,987 INFO L158 Benchmark]: TraceAbstraction took 151859.74ms. Allocated memory was 90.2MB in the beginning and 490.7MB in the end (delta: 400.6MB). Free memory was 49.9MB in the beginning and 435.5MB in the end (delta: -385.7MB). Peak memory consumption was 19.1MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,988 INFO L158 Benchmark]: Witness Printer took 70.20ms. Allocated memory is still 490.7MB. Free memory was 435.5MB in the beginning and 431.4MB in the end (delta: 4.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:38:44,990 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 90.2MB. Free memory is still 64.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 304.56ms. Allocated memory is still 90.2MB. Free memory was 48.1MB in the beginning and 64.6MB in the end (delta: -16.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.98ms. Allocated memory is still 90.2MB. Free memory was 64.6MB in the beginning and 62.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.49ms. Allocated memory is still 90.2MB. Free memory was 62.8MB in the beginning and 61.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 472.35ms. Allocated memory is still 90.2MB. Free memory was 61.7MB in the beginning and 50.3MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 151859.74ms. Allocated memory was 90.2MB in the beginning and 490.7MB in the end (delta: 400.6MB). Free memory was 49.9MB in the beginning and 435.5MB in the end (delta: -385.7MB). Peak memory consumption was 19.1MB. Max. memory is 16.1GB. * Witness Printer took 70.20ms. Allocated memory is still 490.7MB. Free memory was 435.5MB in the beginning and 431.4MB in the end (delta: 4.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 13]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L18] int counter = 0; [L20] int x, y; [L21] long long a, b, p, q, r, s; [L22] x = __VERIFIER_nondet_int() [L23] y = __VERIFIER_nondet_int() [L24] CALL assume_abort_if_not(x >= 1) VAL [\old(cond)=1, counter=0] [L8] COND FALSE !(!cond) [L24] RET assume_abort_if_not(x >= 1) VAL [counter=0, x=2, y=3] [L25] CALL assume_abort_if_not(y >= 1) VAL [\old(cond)=1, counter=0] [L8] COND FALSE !(!cond) [L25] RET assume_abort_if_not(y >= 1) VAL [counter=0, x=2, y=3] [L27] a = x [L28] b = y [L29] p = 1 [L30] q = 0 [L31] r = 0 [L32] s = 1 VAL [a=2, b=3, counter=0, p=1, q=0, r=0, s=1, x=2, y=3] [L34] EXPR counter++ VAL [a=2, b=3, counter=1, counter++=0, p=1, q=0, r=0, s=1, x=2, y=3] [L34] COND TRUE counter++<5 [L35] COND FALSE !(!(b != 0)) [L37] long long c, k; [L38] c = a [L39] k = 0 VAL [a=2, b=3, c=2, counter=1, k=0, p=1, q=0, r=0, s=1, x=2, y=3] [L41] EXPR counter++ VAL [a=2, b=3, c=2, counter=2, counter++=1, k=0, p=1, q=0, r=0, s=1, x=2, y=3] [L41] COND TRUE counter++<5 [L42] COND TRUE !(c >= b) VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, y=3] [L63] a = b [L64] b = c [L65] long long temp; [L66] temp = p [L67] p = q [L68] q = temp - q * k [L69] temp = r [L70] r = s [L71] s = temp - s * k VAL [a=3, b=2, c=2, counter=2, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L34] EXPR counter++ VAL [a=3, b=2, c=2, counter=3, counter++=2, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L34] COND TRUE counter++<5 [L35] COND FALSE !(!(b != 0)) [L37] long long c, k; [L38] c = a [L39] k = 0 VAL [a=3, b=2, c=3, counter=3, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L41] EXPR counter++ VAL [a=3, b=2, c=3, counter=4, counter++=3, k=0, p=0, q=1, r=1, s=0, temp=0, x=2, y=3] [L41] COND TRUE counter++<5 [L42] COND FALSE !(!(c >= b)) [L44] long long d, v; [L45] d = 1 [L46] v = b VAL [a=3, b=2, c=3, counter=4, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L48] EXPR counter++ VAL [a=3, b=2, c=3, counter=5, counter++=4, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L48] COND TRUE counter++<5 [L49] CALL __VERIFIER_assert(a == y * r + x * p) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L49] RET __VERIFIER_assert(a == y * r + x * p) VAL [a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L50] CALL __VERIFIER_assert(b == x * q + y * s) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L50] RET __VERIFIER_assert(b == x * q + y * s) VAL [a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L51] CALL __VERIFIER_assert(a == k * b + c) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L51] RET __VERIFIER_assert(a == k * b + c) VAL [a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L52] CALL __VERIFIER_assert(v == b * d) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L52] RET __VERIFIER_assert(v == b * d) VAL [a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L54] COND TRUE !(c >= 2 * v) VAL [a=3, b=2, c=3, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L59] c = c - v [L60] k = k + d VAL [a=3, b=2, c=1, counter=5, d=1, k=1, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L41] EXPR counter++ VAL [a=3, b=2, c=1, counter=6, counter++=5, d=1, k=1, p=0, q=1, r=1, s=0, temp=0, v=2, x=2, y=3] [L41] COND FALSE !(counter++<5) [L63] a = b [L64] b = c [L65] long long temp; [L66] temp = p [L67] p = q [L68] q = temp - q * k [L69] temp = r [L70] r = s [L71] s = temp - s * k VAL [a=2, b=1, c=1, counter=6, d=1, k=1, p=1, q=-1, r=0, s=1, temp=1, v=2, x=2, y=3] [L34] EXPR counter++ VAL [a=2, b=1, c=1, counter=7, counter++=6, d=1, k=1, p=1, q=-1, r=0, s=1, temp=1, v=2, x=2, y=3] [L34] COND FALSE !(counter++<5) [L73] CALL __VERIFIER_assert(p*x - q*x + r*y - s*y == a) VAL [\old(cond)=0, counter=7] [L11] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, counter=7] [L13] reach_error() VAL [\old(cond)=0, cond=0, counter=7] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 30 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 151.7s, OverallIterations: 15, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 603 SdHoareTripleChecker+Valid, 11.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 563 mSDsluCounter, 2436 SdHoareTripleChecker+Invalid, 10.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 86 IncrementalHoareTripleChecker+Unchecked, 1991 mSDsCounter, 387 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2454 IncrementalHoareTripleChecker+Invalid, 2928 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 387 mSolverCounterUnsat, 492 mSDtfsCounter, 2454 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1001 GetRequests, 715 SyntacticMatches, 23 SemanticMatches, 263 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2882 ImplicationChecksByTransitivity, 65.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=218occurred in iteration=13, InterpolantAutomatonStates: 156, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 194 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 478 NumberOfCodeBlocks, 478 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 694 ConstructedInterpolants, 0 QuantifiedInterpolants, 3298 SizeOfPredicates, 42 NumberOfNonLiveVariables, 1533 ConjunctsInSsa, 179 ConjunctsInUnsatCore, 21 InterpolantComputations, 7 PerfectInterpolantSequences, 372/446 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 12.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 8, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 94, DAG_INTERPRETER_EARLY_EXITS: 5, TOOLS_POST_APPLICATIONS: 115, TOOLS_POST_TIME: 2.3s, TOOLS_POST_CALL_APPLICATIONS: 63, TOOLS_POST_CALL_TIME: 7.5s, TOOLS_POST_RETURN_APPLICATIONS: 52, TOOLS_POST_RETURN_TIME: 1.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 227, TOOLS_QUANTIFIERELIM_TIME: 10.8s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.5s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 272, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 70, DOMAIN_JOIN_TIME: 1.2s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 4, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 9, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 94, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 5, LOOP_SUMMARIZER_CACHE_MISSES: 5, LOOP_SUMMARIZER_OVERALL_TIME: 7.1s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 7.1s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 9, CALL_SUMMARIZER_APPLICATIONS: 52, CALL_SUMMARIZER_CACHE_MISSES: 4, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.1s, DAG_COMPRESSION_PROCESSED_NODES: 995, DAG_COMPRESSION_RETAINED_NODES: 223, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-11-23 03:38:45,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cea2bd77-1658-4f0e-be69-7a6803e90697/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE