./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test1-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test1-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 72c3cbe0b435a963730c7c79c0d825f3c978c53ad7cc61822ef9417e2e6ee67f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:59:18,492 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:59:18,496 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:59:18,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:59:18,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:59:18,563 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:59:18,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:59:18,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:59:18,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:59:18,579 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:59:18,581 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:59:18,584 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:59:18,584 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:59:18,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:59:18,590 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:59:18,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:59:18,595 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:59:18,596 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:59:18,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:59:18,606 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:59:18,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:59:18,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:59:18,615 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:59:18,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:59:18,627 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:59:18,628 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:59:18,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:59:18,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:59:18,632 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:59:18,635 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:59:18,635 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:59:18,637 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:59:18,639 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:59:18,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:59:18,643 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:59:18,643 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:59:18,644 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:59:18,644 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:59:18,645 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:59:18,646 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:59:18,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:59:18,648 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-02 20:59:18,699 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:59:18,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:59:18,700 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:59:18,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:59:18,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:59:18,702 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:59:18,703 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:59:18,703 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:59:18,703 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:59:18,703 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:59:18,705 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:59:18,705 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 20:59:18,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:59:18,706 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:59:18,706 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:59:18,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:59:18,707 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:59:18,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:59:18,707 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-02 20:59:18,707 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:59:18,708 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:59:18,708 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:59:18,708 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:59:18,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:59:18,709 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:59:18,709 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:59:18,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:59:18,710 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:59:18,710 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:59:18,710 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:59:18,710 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:59:18,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:59:18,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:59:18,711 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/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_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc 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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 72c3cbe0b435a963730c7c79c0d825f3c978c53ad7cc61822ef9417e2e6ee67f [2022-11-02 20:59:19,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:59:19,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:59:19,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:59:19,181 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:59:19,182 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:59:19,183 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test1-1.i [2022-11-02 20:59:19,281 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/data/a09d52fd3/affcf7861dfd499c9efc95382885eef4/FLAG28c10b686 [2022-11-02 20:59:20,034 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:59:20,035 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test1-1.i [2022-11-02 20:59:20,068 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/data/a09d52fd3/affcf7861dfd499c9efc95382885eef4/FLAG28c10b686 [2022-11-02 20:59:20,282 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/data/a09d52fd3/affcf7861dfd499c9efc95382885eef4 [2022-11-02 20:59:20,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:59:20,289 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:59:20,294 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:59:20,294 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:59:20,298 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:59:20,299 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:59:20" (1/1) ... [2022-11-02 20:59:20,301 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472b4a61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:20, skipping insertion in model container [2022-11-02 20:59:20,302 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:59:20" (1/1) ... [2022-11-02 20:59:20,311 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:59:20,390 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:59:21,047 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_b576b923-308d-41ab-ab64-a879e5b97a7d/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test1-1.i[33021,33034] [2022-11-02 20:59:21,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:59:21,207 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:59:21,265 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_b576b923-308d-41ab-ab64-a879e5b97a7d/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test1-1.i[33021,33034] [2022-11-02 20:59:21,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:59:21,374 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:59:21,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21 WrapperNode [2022-11-02 20:59:21,375 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:59:21,377 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:59:21,377 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:59:21,377 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:59:21,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,439 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,493 INFO L138 Inliner]: procedures = 177, calls = 186, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 627 [2022-11-02 20:59:21,494 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:59:21,495 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:59:21,495 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:59:21,495 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:59:21,515 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,515 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,523 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,597 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,605 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,614 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,626 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:59:21,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:59:21,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:59:21,638 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:59:21,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (1/1) ... [2022-11-02 20:59:21,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:59:21,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:21,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:59:21,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:59:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:59:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-02 20:59:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-02 20:59:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:59:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:59:21,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:59:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:59:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:59:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:59:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:59:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:59:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:59:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:59:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:59:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:59:22,017 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:59:22,020 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:59:23,560 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:59:23,581 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:59:23,582 INFO L300 CfgBuilder]: Removed 31 assume(true) statements. [2022-11-02 20:59:23,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:59:23 BoogieIcfgContainer [2022-11-02 20:59:23,586 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:59:23,590 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:59:23,590 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:59:23,594 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:59:23,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:59:20" (1/3) ... [2022-11-02 20:59:23,596 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b1748b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:59:23, skipping insertion in model container [2022-11-02 20:59:23,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:59:21" (2/3) ... [2022-11-02 20:59:23,597 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b1748b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:59:23, skipping insertion in model container [2022-11-02 20:59:23,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:59:23" (3/3) ... [2022-11-02 20:59:23,598 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_FNV_test1-1.i [2022-11-02 20:59:23,622 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:59:23,624 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-02 20:59:23,723 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:59:23,735 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@563f1b77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:59:23,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-02 20:59:23,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 116 states have (on average 1.6810344827586208) internal successors, (195), 132 states have internal predecessors, (195), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-02 20:59:23,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-02 20:59:23,750 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:23,751 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-02 20:59:23,752 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:23,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:23,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1126635289, now seen corresponding path program 1 times [2022-11-02 20:59:23,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:23,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819824692] [2022-11-02 20:59:23,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:23,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:23,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:24,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:24,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:24,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819824692] [2022-11-02 20:59:24,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819824692] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:24,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:24,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:24,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435029232] [2022-11-02 20:59:24,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:24,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:24,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:24,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:24,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:24,138 INFO L87 Difference]: Start difference. First operand has 138 states, 116 states have (on average 1.6810344827586208) internal successors, (195), 132 states have internal predecessors, (195), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:24,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:24,310 INFO L93 Difference]: Finished difference Result 366 states and 607 transitions. [2022-11-02 20:59:24,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:24,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-02 20:59:24,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:24,333 INFO L225 Difference]: With dead ends: 366 [2022-11-02 20:59:24,334 INFO L226 Difference]: Without dead ends: 226 [2022-11-02 20:59:24,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:24,346 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 113 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:24,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 386 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:59:24,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2022-11-02 20:59:24,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 137. [2022-11-02 20:59:24,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 117 states have (on average 1.3504273504273505) internal successors, (158), 131 states have internal predecessors, (158), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-02 20:59:24,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 184 transitions. [2022-11-02 20:59:24,449 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 184 transitions. Word has length 6 [2022-11-02 20:59:24,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:24,450 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 184 transitions. [2022-11-02 20:59:24,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:24,452 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 184 transitions. [2022-11-02 20:59:24,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-02 20:59:24,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:24,456 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:24,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:59:24,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:24,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:24,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1116651610, now seen corresponding path program 1 times [2022-11-02 20:59:24,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:24,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372042917] [2022-11-02 20:59:24,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:24,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:24,659 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:24,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380630255] [2022-11-02 20:59:24,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:24,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:24,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:24,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:24,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:59:25,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:25,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 1517 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:59:25,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:25,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:25,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:25,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372042917] [2022-11-02 20:59:25,641 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:25,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380630255] [2022-11-02 20:59:25,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380630255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:25,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:25,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:25,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761753239] [2022-11-02 20:59:25,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:25,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:25,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:25,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:25,645 INFO L87 Difference]: Start difference. First operand 137 states and 184 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:25,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:25,766 INFO L93 Difference]: Finished difference Result 289 states and 393 transitions. [2022-11-02 20:59:25,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:25,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-11-02 20:59:25,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:25,768 INFO L225 Difference]: With dead ends: 289 [2022-11-02 20:59:25,769 INFO L226 Difference]: Without dead ends: 158 [2022-11-02 20:59:25,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:25,772 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 9 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:25,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 305 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:25,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-11-02 20:59:25,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 157. [2022-11-02 20:59:25,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 137 states have (on average 1.2992700729927007) internal successors, (178), 151 states have internal predecessors, (178), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-02 20:59:25,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 204 transitions. [2022-11-02 20:59:25,791 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 204 transitions. Word has length 56 [2022-11-02 20:59:25,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:25,792 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 204 transitions. [2022-11-02 20:59:25,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:25,792 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 204 transitions. [2022-11-02 20:59:25,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-02 20:59:25,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:25,795 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:25,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:25,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-02 20:59:25,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:25,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:25,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1391411224, now seen corresponding path program 1 times [2022-11-02 20:59:25,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:25,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038486005] [2022-11-02 20:59:25,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:25,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:26,175 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:26,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893687645] [2022-11-02 20:59:26,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:26,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:26,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:26,184 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:26,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:59:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:27,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 1519 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:59:27,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:27,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:27,130 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:27,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:27,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038486005] [2022-11-02 20:59:27,131 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:27,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893687645] [2022-11-02 20:59:27,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893687645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:27,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:27,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:59:27,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106037009] [2022-11-02 20:59:27,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:27,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:59:27,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:27,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:59:27,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:59:27,135 INFO L87 Difference]: Start difference. First operand 157 states and 204 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:27,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:27,245 INFO L93 Difference]: Finished difference Result 299 states and 393 transitions. [2022-11-02 20:59:27,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:59:27,246 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-11-02 20:59:27,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:27,248 INFO L225 Difference]: With dead ends: 299 [2022-11-02 20:59:27,248 INFO L226 Difference]: Without dead ends: 148 [2022-11-02 20:59:27,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:59:27,253 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 135 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:27,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 339 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:27,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-02 20:59:27,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 143. [2022-11-02 20:59:27,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 137 states have internal predecessors, (157), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-02 20:59:27,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 183 transitions. [2022-11-02 20:59:27,265 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 183 transitions. Word has length 56 [2022-11-02 20:59:27,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:27,266 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 183 transitions. [2022-11-02 20:59:27,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:27,266 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 183 transitions. [2022-11-02 20:59:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-02 20:59:27,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:27,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:27,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:27,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:27,497 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:27,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:27,497 INFO L85 PathProgramCache]: Analyzing trace with hash 632524954, now seen corresponding path program 1 times [2022-11-02 20:59:27,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:27,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026638005] [2022-11-02 20:59:27,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:27,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:27,668 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:27,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769090774] [2022-11-02 20:59:27,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:27,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:27,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:27,670 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:27,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:59:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:28,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:59:28,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:28,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:28,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:28,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:28,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026638005] [2022-11-02 20:59:28,670 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:28,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769090774] [2022-11-02 20:59:28,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769090774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:28,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:28,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:28,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274499453] [2022-11-02 20:59:28,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:28,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:59:28,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:28,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:59:28,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:59:28,674 INFO L87 Difference]: Start difference. First operand 143 states and 183 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:28,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:28,726 INFO L93 Difference]: Finished difference Result 238 states and 298 transitions. [2022-11-02 20:59:28,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:59:28,726 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-11-02 20:59:28,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:28,730 INFO L225 Difference]: With dead ends: 238 [2022-11-02 20:59:28,731 INFO L226 Difference]: Without dead ends: 237 [2022-11-02 20:59:28,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:59:28,735 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 55 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:28,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 498 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:59:28,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2022-11-02 20:59:28,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 235. [2022-11-02 20:59:28,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 212 states have (on average 1.240566037735849) internal successors, (263), 226 states have internal predecessors, (263), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 7 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-02 20:59:28,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 295 transitions. [2022-11-02 20:59:28,755 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 295 transitions. Word has length 56 [2022-11-02 20:59:28,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:28,755 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 295 transitions. [2022-11-02 20:59:28,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:28,756 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 295 transitions. [2022-11-02 20:59:28,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-02 20:59:28,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:28,757 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:28,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:28,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:28,981 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:28,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:28,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1866562491, now seen corresponding path program 1 times [2022-11-02 20:59:28,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:28,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359669086] [2022-11-02 20:59:28,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:29,113 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:29,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [365947457] [2022-11-02 20:59:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:29,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:29,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:29,124 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:29,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 20:59:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:30,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:59:30,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:30,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:30,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:30,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359669086] [2022-11-02 20:59:30,120 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:30,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365947457] [2022-11-02 20:59:30,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365947457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:30,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:30,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:30,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421357056] [2022-11-02 20:59:30,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:30,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:59:30,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:30,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:59:30,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:59:30,123 INFO L87 Difference]: Start difference. First operand 235 states and 295 transitions. Second operand has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:30,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:30,158 INFO L93 Difference]: Finished difference Result 235 states and 295 transitions. [2022-11-02 20:59:30,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:59:30,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2022-11-02 20:59:30,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:30,160 INFO L225 Difference]: With dead ends: 235 [2022-11-02 20:59:30,160 INFO L226 Difference]: Without dead ends: 234 [2022-11-02 20:59:30,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:59:30,162 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 85 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:30,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 344 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:59:30,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2022-11-02 20:59:30,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2022-11-02 20:59:30,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 212 states have (on average 1.2358490566037736) internal successors, (262), 225 states have internal predecessors, (262), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 7 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-02 20:59:30,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 294 transitions. [2022-11-02 20:59:30,208 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 294 transitions. Word has length 57 [2022-11-02 20:59:30,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:30,209 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 294 transitions. [2022-11-02 20:59:30,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:30,209 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 294 transitions. [2022-11-02 20:59:30,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-02 20:59:30,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:30,211 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:30,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:30,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:30,427 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:30,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:30,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1237589276, now seen corresponding path program 1 times [2022-11-02 20:59:30,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:30,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730120888] [2022-11-02 20:59:30,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:30,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:30,556 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:30,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1910427008] [2022-11-02 20:59:30,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:30,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:30,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:30,558 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:30,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 20:59:31,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:31,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 1529 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:59:31,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:31,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:31,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:31,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:31,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:31,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730120888] [2022-11-02 20:59:31,773 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:31,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910427008] [2022-11-02 20:59:31,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910427008] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:31,773 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:59:31,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-02 20:59:31,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522313156] [2022-11-02 20:59:31,774 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:31,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:59:31,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:31,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:59:31,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:59:31,775 INFO L87 Difference]: Start difference. First operand 234 states and 294 transitions. Second operand has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:31,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:31,901 INFO L93 Difference]: Finished difference Result 367 states and 469 transitions. [2022-11-02 20:59:31,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:59:31,902 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2022-11-02 20:59:31,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:31,904 INFO L225 Difference]: With dead ends: 367 [2022-11-02 20:59:31,904 INFO L226 Difference]: Without dead ends: 333 [2022-11-02 20:59:31,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:59:31,905 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 517 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:31,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 911 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:31,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-02 20:59:31,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-02 20:59:31,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 308 states have (on average 1.2207792207792207) internal successors, (376), 321 states have internal predecessors, (376), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 10 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-02 20:59:31,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 414 transitions. [2022-11-02 20:59:31,919 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 414 transitions. Word has length 61 [2022-11-02 20:59:31,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:31,920 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 414 transitions. [2022-11-02 20:59:31,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:31,920 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 414 transitions. [2022-11-02 20:59:31,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-02 20:59:31,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:31,922 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:31,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:32,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:32,137 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:32,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:32,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1237285228, now seen corresponding path program 1 times [2022-11-02 20:59:32,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:32,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666825896] [2022-11-02 20:59:32,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:32,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:32,256 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:32,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1358175416] [2022-11-02 20:59:32,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:32,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:32,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:32,264 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:32,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 20:59:33,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:33,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 1535 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-02 20:59:33,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:33,348 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:33,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:33,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:33,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666825896] [2022-11-02 20:59:33,349 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:33,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358175416] [2022-11-02 20:59:33,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358175416] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:33,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:33,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:33,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432571529] [2022-11-02 20:59:33,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:33,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:33,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:33,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:33,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:33,352 INFO L87 Difference]: Start difference. First operand 333 states and 414 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:33,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:33,447 INFO L93 Difference]: Finished difference Result 606 states and 760 transitions. [2022-11-02 20:59:33,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:33,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2022-11-02 20:59:33,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:33,452 INFO L225 Difference]: With dead ends: 606 [2022-11-02 20:59:33,452 INFO L226 Difference]: Without dead ends: 331 [2022-11-02 20:59:33,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:33,453 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 15 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:33,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 326 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:33,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2022-11-02 20:59:33,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2022-11-02 20:59:33,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 306 states have (on average 1.2189542483660132) internal successors, (373), 319 states have internal predecessors, (373), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 10 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-02 20:59:33,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 411 transitions. [2022-11-02 20:59:33,491 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 411 transitions. Word has length 61 [2022-11-02 20:59:33,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:33,492 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 411 transitions. [2022-11-02 20:59:33,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:33,492 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 411 transitions. [2022-11-02 20:59:33,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-02 20:59:33,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:33,497 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:33,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:33,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:33,709 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:33,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:33,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1438130325, now seen corresponding path program 1 times [2022-11-02 20:59:33,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:33,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970383936] [2022-11-02 20:59:33,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:33,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:33,761 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:33,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412839384] [2022-11-02 20:59:33,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:33,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:33,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:33,763 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:33,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 20:59:36,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:36,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:59:36,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:36,949 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:59:36,949 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:36,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:36,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970383936] [2022-11-02 20:59:36,950 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:36,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412839384] [2022-11-02 20:59:36,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412839384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:36,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:36,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:59:36,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593286179] [2022-11-02 20:59:36,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:36,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:59:36,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:36,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:59:36,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:59:36,953 INFO L87 Difference]: Start difference. First operand 331 states and 411 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:59:37,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:37,007 INFO L93 Difference]: Finished difference Result 613 states and 776 transitions. [2022-11-02 20:59:37,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:59:37,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 76 [2022-11-02 20:59:37,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:37,013 INFO L225 Difference]: With dead ends: 613 [2022-11-02 20:59:37,013 INFO L226 Difference]: Without dead ends: 334 [2022-11-02 20:59:37,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:59:37,014 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 2 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:37,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 503 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:59:37,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2022-11-02 20:59:37,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2022-11-02 20:59:37,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 308 states have (on average 1.2207792207792207) internal successors, (376), 322 states have internal predecessors, (376), 19 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-11-02 20:59:37,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 417 transitions. [2022-11-02 20:59:37,029 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 417 transitions. Word has length 76 [2022-11-02 20:59:37,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:37,031 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 417 transitions. [2022-11-02 20:59:37,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:59:37,031 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 417 transitions. [2022-11-02 20:59:37,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-02 20:59:37,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:37,032 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:37,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:37,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:37,251 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:37,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:37,252 INFO L85 PathProgramCache]: Analyzing trace with hash 766935497, now seen corresponding path program 1 times [2022-11-02 20:59:37,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:37,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598389471] [2022-11-02 20:59:37,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:37,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:37,321 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:37,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [490419454] [2022-11-02 20:59:37,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:37,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:37,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:37,323 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:37,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 20:59:38,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:38,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:59:38,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:38,980 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:59:38,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:39,089 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:59:39,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:39,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598389471] [2022-11-02 20:59:39,089 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:39,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490419454] [2022-11-02 20:59:39,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490419454] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:39,090 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:59:39,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-02 20:59:39,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046555871] [2022-11-02 20:59:39,091 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:39,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:59:39,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:39,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:59:39,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:59:39,093 INFO L87 Difference]: Start difference. First operand 334 states and 417 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:39,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:39,285 INFO L93 Difference]: Finished difference Result 627 states and 803 transitions. [2022-11-02 20:59:39,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:59:39,286 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 78 [2022-11-02 20:59:39,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:39,288 INFO L225 Difference]: With dead ends: 627 [2022-11-02 20:59:39,288 INFO L226 Difference]: Without dead ends: 345 [2022-11-02 20:59:39,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:59:39,290 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 11 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:39,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 999 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:39,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2022-11-02 20:59:39,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 343. [2022-11-02 20:59:39,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 316 states have (on average 1.2341772151898733) internal successors, (390), 330 states have internal predecessors, (390), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-11-02 20:59:39,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 431 transitions. [2022-11-02 20:59:39,305 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 431 transitions. Word has length 78 [2022-11-02 20:59:39,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:39,305 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 431 transitions. [2022-11-02 20:59:39,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:39,306 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 431 transitions. [2022-11-02 20:59:39,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-02 20:59:39,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:39,307 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:39,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:39,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-02 20:59:39,525 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:39,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:39,525 INFO L85 PathProgramCache]: Analyzing trace with hash 432269099, now seen corresponding path program 2 times [2022-11-02 20:59:39,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:39,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167495492] [2022-11-02 20:59:39,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:39,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:39,578 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:39,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214666239] [2022-11-02 20:59:39,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:59:39,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:39,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:39,580 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:39,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 20:59:41,351 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:59:41,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:41,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 25 conjunts are in the unsatisfiable core [2022-11-02 20:59:41,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:41,542 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:59:41,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:41,757 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-02 20:59:41,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:41,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167495492] [2022-11-02 20:59:41,757 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:41,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214666239] [2022-11-02 20:59:41,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214666239] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:41,758 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:59:41,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6] total 15 [2022-11-02 20:59:41,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354697158] [2022-11-02 20:59:41,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:41,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 20:59:41,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:41,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 20:59:41,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-11-02 20:59:41,760 INFO L87 Difference]: Start difference. First operand 343 states and 431 transitions. Second operand has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 1 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-02 20:59:42,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:42,401 INFO L93 Difference]: Finished difference Result 686 states and 893 transitions. [2022-11-02 20:59:42,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-02 20:59:42,402 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 1 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 82 [2022-11-02 20:59:42,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:42,405 INFO L225 Difference]: With dead ends: 686 [2022-11-02 20:59:42,406 INFO L226 Difference]: Without dead ends: 349 [2022-11-02 20:59:42,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=156, Invalid=396, Unknown=0, NotChecked=0, Total=552 [2022-11-02 20:59:42,409 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 165 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:42,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1618 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-02 20:59:42,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2022-11-02 20:59:42,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 340. [2022-11-02 20:59:42,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 313 states have (on average 1.233226837060703) internal successors, (386), 327 states have internal predecessors, (386), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-11-02 20:59:42,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 427 transitions. [2022-11-02 20:59:42,430 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 427 transitions. Word has length 82 [2022-11-02 20:59:42,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:42,431 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 427 transitions. [2022-11-02 20:59:42,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 1 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-02 20:59:42,431 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 427 transitions. [2022-11-02 20:59:42,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-02 20:59:42,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:42,432 INFO L195 NwaCegarLoop]: trace histogram [12, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:42,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:42,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-02 20:59:42,647 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:42,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:42,648 INFO L85 PathProgramCache]: Analyzing trace with hash 2027873899, now seen corresponding path program 3 times [2022-11-02 20:59:42,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:42,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165425069] [2022-11-02 20:59:42,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:42,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:42,721 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:42,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1876603742] [2022-11-02 20:59:42,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:59:42,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:42,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:42,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:42,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-02 20:59:43,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-02 20:59:43,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:43,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-02 20:59:43,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:43,950 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 20:59:43,951 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:43,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:43,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165425069] [2022-11-02 20:59:43,951 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:43,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876603742] [2022-11-02 20:59:43,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876603742] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:43,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:43,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:59:43,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850021204] [2022-11-02 20:59:43,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:43,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:59:43,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:43,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:59:43,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:59:43,954 INFO L87 Difference]: Start difference. First operand 340 states and 427 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:59:44,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:44,077 INFO L93 Difference]: Finished difference Result 340 states and 427 transitions. [2022-11-02 20:59:44,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:59:44,078 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 88 [2022-11-02 20:59:44,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:44,080 INFO L225 Difference]: With dead ends: 340 [2022-11-02 20:59:44,080 INFO L226 Difference]: Without dead ends: 339 [2022-11-02 20:59:44,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:59:44,081 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 304 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:44,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 653 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:44,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2022-11-02 20:59:44,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2022-11-02 20:59:44,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 313 states have (on average 1.2268370607028753) internal successors, (384), 326 states have internal predecessors, (384), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-11-02 20:59:44,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 425 transitions. [2022-11-02 20:59:44,098 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 425 transitions. Word has length 88 [2022-11-02 20:59:44,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:44,098 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 425 transitions. [2022-11-02 20:59:44,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:59:44,099 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 425 transitions. [2022-11-02 20:59:44,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-02 20:59:44,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:44,101 INFO L195 NwaCegarLoop]: trace histogram [12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:44,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:44,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-02 20:59:44,317 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:44,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:44,317 INFO L85 PathProgramCache]: Analyzing trace with hash -101263589, now seen corresponding path program 1 times [2022-11-02 20:59:44,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:44,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509510124] [2022-11-02 20:59:44,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:44,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:44,653 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:44,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1751323696] [2022-11-02 20:59:44,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:44,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:44,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:44,655 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:44,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 20:59:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:46,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 3780 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:59:46,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:47,001 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 20:59:47,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 20:59:47,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:47,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509510124] [2022-11-02 20:59:47,356 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:47,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751323696] [2022-11-02 20:59:47,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751323696] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:47,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:59:47,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2022-11-02 20:59:47,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460449590] [2022-11-02 20:59:47,357 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:47,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-02 20:59:47,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:47,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-02 20:59:47,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:59:47,359 INFO L87 Difference]: Start difference. First operand 339 states and 425 transitions. Second operand has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:47,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:47,580 INFO L93 Difference]: Finished difference Result 462 states and 590 transitions. [2022-11-02 20:59:47,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:59:47,581 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 193 [2022-11-02 20:59:47,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:47,584 INFO L225 Difference]: With dead ends: 462 [2022-11-02 20:59:47,584 INFO L226 Difference]: Without dead ends: 461 [2022-11-02 20:59:47,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 372 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:59:47,585 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 346 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:47,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1276 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:59:47,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2022-11-02 20:59:47,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 338. [2022-11-02 20:59:47,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 313 states have (on average 1.2236421725239617) internal successors, (383), 325 states have internal predecessors, (383), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-11-02 20:59:47,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 424 transitions. [2022-11-02 20:59:47,641 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 424 transitions. Word has length 193 [2022-11-02 20:59:47,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:47,642 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 424 transitions. [2022-11-02 20:59:47,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:47,643 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 424 transitions. [2022-11-02 20:59:47,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-02 20:59:47,646 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:47,646 INFO L195 NwaCegarLoop]: trace histogram [12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:47,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:47,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-02 20:59:47,861 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:47,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:47,861 INFO L85 PathProgramCache]: Analyzing trace with hash -155336901, now seen corresponding path program 1 times [2022-11-02 20:59:47,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:47,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410360508] [2022-11-02 20:59:47,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:47,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:48,127 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:48,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016376341] [2022-11-02 20:59:48,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:48,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:48,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:48,129 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:48,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-02 20:59:50,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:50,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 3804 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:59:50,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:50,685 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 20:59:50,686 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:51,078 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 20:59:51,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:51,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410360508] [2022-11-02 20:59:51,078 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:51,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016376341] [2022-11-02 20:59:51,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016376341] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:51,079 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:59:51,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-11-02 20:59:51,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222363923] [2022-11-02 20:59:51,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:51,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 20:59:51,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:51,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 20:59:51,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-11-02 20:59:51,081 INFO L87 Difference]: Start difference. First operand 338 states and 424 transitions. Second operand has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:51,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:51,372 INFO L93 Difference]: Finished difference Result 747 states and 936 transitions. [2022-11-02 20:59:51,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-02 20:59:51,373 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 198 [2022-11-02 20:59:51,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:51,377 INFO L225 Difference]: With dead ends: 747 [2022-11-02 20:59:51,377 INFO L226 Difference]: Without dead ends: 714 [2022-11-02 20:59:51,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=311, Unknown=0, NotChecked=0, Total=462 [2022-11-02 20:59:51,379 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 898 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:51,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1640 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:59:51,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2022-11-02 20:59:51,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 714. [2022-11-02 20:59:51,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 677 states have (on average 1.1979320531757756) internal successors, (811), 689 states have internal predecessors, (811), 31 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (38), 22 states have call predecessors, (38), 31 states have call successors, (38) [2022-11-02 20:59:51,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 880 transitions. [2022-11-02 20:59:51,416 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 880 transitions. Word has length 198 [2022-11-02 20:59:51,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:51,417 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 880 transitions. [2022-11-02 20:59:51,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:51,417 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 880 transitions. [2022-11-02 20:59:51,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2022-11-02 20:59:51,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:51,427 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:51,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:51,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:51,649 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:51,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:51,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1758019963, now seen corresponding path program 2 times [2022-11-02 20:59:51,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:51,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113544029] [2022-11-02 20:59:51,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:51,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:52,313 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:52,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337975347] [2022-11-02 20:59:52,313 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:59:52,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:52,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:52,315 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:52,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-02 20:59:54,807 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 20:59:54,807 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:54,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:59:54,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:55,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1244 trivial. 0 not checked. [2022-11-02 20:59:55,553 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:55,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:55,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113544029] [2022-11-02 20:59:55,554 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:59:55,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337975347] [2022-11-02 20:59:55,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337975347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:55,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:55,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:59:55,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335926696] [2022-11-02 20:59:55,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:55,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:59:55,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:55,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:59:55,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:59:55,560 INFO L87 Difference]: Start difference. First operand 714 states and 880 transitions. Second operand has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:59:55,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:55,643 INFO L93 Difference]: Finished difference Result 740 states and 926 transitions. [2022-11-02 20:59:55,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:59:55,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 418 [2022-11-02 20:59:55,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:55,650 INFO L225 Difference]: With dead ends: 740 [2022-11-02 20:59:55,650 INFO L226 Difference]: Without dead ends: 739 [2022-11-02 20:59:55,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:59:55,652 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 65 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:55,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 364 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:59:55,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2022-11-02 20:59:55,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 716. [2022-11-02 20:59:55,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716 states, 679 states have (on average 1.1973490427098674) internal successors, (813), 691 states have internal predecessors, (813), 31 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (38), 22 states have call predecessors, (38), 31 states have call successors, (38) [2022-11-02 20:59:55,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 716 states and 882 transitions. [2022-11-02 20:59:55,700 INFO L78 Accepts]: Start accepts. Automaton has 716 states and 882 transitions. Word has length 418 [2022-11-02 20:59:55,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:55,701 INFO L495 AbstractCegarLoop]: Abstraction has 716 states and 882 transitions. [2022-11-02 20:59:55,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:59:55,702 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 882 transitions. [2022-11-02 20:59:55,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2022-11-02 20:59:55,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:55,712 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:55,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:55,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-02 20:59:55,925 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 20:59:55,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:55,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1335955564, now seen corresponding path program 1 times [2022-11-02 20:59:55,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:55,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779489840] [2022-11-02 20:59:55,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:55,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:56,600 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:59:56,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [760728731] [2022-11-02 20:59:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:56,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:56,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:56,603 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:56,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-02 21:00:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:01,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 9721 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 21:00:01,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:00:02,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1244 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 21:00:02,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:00:03,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1244 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-02 21:00:03,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:03,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779489840] [2022-11-02 21:00:03,128 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:00:03,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760728731] [2022-11-02 21:00:03,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760728731] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:00:03,129 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:00:03,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 21 [2022-11-02 21:00:03,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717083659] [2022-11-02 21:00:03,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:00:03,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-02 21:00:03,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:00:03,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-02 21:00:03,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2022-11-02 21:00:03,132 INFO L87 Difference]: Start difference. First operand 716 states and 882 transitions. Second operand has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 21:00:03,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:00:03,573 INFO L93 Difference]: Finished difference Result 1033 states and 1281 transitions. [2022-11-02 21:00:03,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 21:00:03,574 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 419 [2022-11-02 21:00:03,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:00:03,580 INFO L225 Difference]: With dead ends: 1033 [2022-11-02 21:00:03,580 INFO L226 Difference]: Without dead ends: 998 [2022-11-02 21:00:03,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 845 GetRequests, 806 SyntacticMatches, 11 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=273, Invalid=597, Unknown=0, NotChecked=0, Total=870 [2022-11-02 21:00:03,585 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 1243 mSDsluCounter, 2621 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 2836 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 21:00:03,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 2836 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 21:00:03,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2022-11-02 21:00:03,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 998. [2022-11-02 21:00:03,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 952 states have (on average 1.1911764705882353) internal successors, (1134), 964 states have internal predecessors, (1134), 40 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (50), 31 states have call predecessors, (50), 40 states have call successors, (50) [2022-11-02 21:00:03,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1224 transitions. [2022-11-02 21:00:03,635 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1224 transitions. Word has length 419 [2022-11-02 21:00:03,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:00:03,635 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1224 transitions. [2022-11-02 21:00:03,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 21:00:03,636 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1224 transitions. [2022-11-02 21:00:03,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2022-11-02 21:00:03,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:00:03,654 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:00:03,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-02 21:00:03,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:03,877 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:00:03,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:00:03,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1590858133, now seen corresponding path program 2 times [2022-11-02 21:00:03,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:00:03,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151133302] [2022-11-02 21:00:03,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:03,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:00:04,753 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:00:04,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [896415775] [2022-11-02 21:00:04,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:00:04,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:04,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:00:04,755 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:00:04,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-02 21:00:08,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 21:00:08,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:00:08,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 21:00:08,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:00:09,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2561 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:00:09,857 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:00:09,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:09,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151133302] [2022-11-02 21:00:09,858 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:00:09,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896415775] [2022-11-02 21:00:09,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896415775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:00:09,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:00:09,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 21:00:09,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808966806] [2022-11-02 21:00:09,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:00:09,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 21:00:09,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:00:09,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 21:00:09,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 21:00:09,861 INFO L87 Difference]: Start difference. First operand 998 states and 1224 transitions. Second operand has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 21:00:09,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:00:09,978 INFO L93 Difference]: Finished difference Result 998 states and 1224 transitions. [2022-11-02 21:00:09,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 21:00:09,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 584 [2022-11-02 21:00:09,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:00:09,987 INFO L225 Difference]: With dead ends: 998 [2022-11-02 21:00:09,987 INFO L226 Difference]: Without dead ends: 997 [2022-11-02 21:00:09,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 21:00:09,991 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 100 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:00:09,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 272 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:00:09,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2022-11-02 21:00:10,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 997. [2022-11-02 21:00:10,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 952 states have (on average 1.190126050420168) internal successors, (1133), 963 states have internal predecessors, (1133), 40 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (50), 31 states have call predecessors, (50), 40 states have call successors, (50) [2022-11-02 21:00:10,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1223 transitions. [2022-11-02 21:00:10,072 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1223 transitions. Word has length 584 [2022-11-02 21:00:10,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:00:10,076 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1223 transitions. [2022-11-02 21:00:10,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 21:00:10,076 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1223 transitions. [2022-11-02 21:00:10,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2022-11-02 21:00:10,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:00:10,087 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 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] [2022-11-02 21:00:10,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-02 21:00:10,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-02 21:00:10,309 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:00:10,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:00:10,310 INFO L85 PathProgramCache]: Analyzing trace with hash 487200954, now seen corresponding path program 1 times [2022-11-02 21:00:10,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:00:10,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457877327] [2022-11-02 21:00:10,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:10,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:00:11,269 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:00:11,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1817521235] [2022-11-02 21:00:11,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:11,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:11,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:00:11,272 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:00:11,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-02 21:00:18,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:18,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 14193 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-02 21:00:18,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:00:19,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2563 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:00:19,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:00:20,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2563 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:00:20,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:20,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457877327] [2022-11-02 21:00:20,668 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:00:20,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817521235] [2022-11-02 21:00:20,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817521235] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:00:20,669 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:00:20,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2022-11-02 21:00:20,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832976216] [2022-11-02 21:00:20,670 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:00:20,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 21:00:20,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:00:20,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 21:00:20,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-02 21:00:20,672 INFO L87 Difference]: Start difference. First operand 997 states and 1223 transitions. Second operand has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-02 21:00:21,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:00:21,060 INFO L93 Difference]: Finished difference Result 1089 states and 1374 transitions. [2022-11-02 21:00:21,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-02 21:00:21,061 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 595 [2022-11-02 21:00:21,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:00:21,067 INFO L225 Difference]: With dead ends: 1089 [2022-11-02 21:00:21,067 INFO L226 Difference]: Without dead ends: 1088 [2022-11-02 21:00:21,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1195 GetRequests, 1180 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=173, Unknown=0, NotChecked=0, Total=272 [2022-11-02 21:00:21,068 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 430 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-02 21:00:21,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 677 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-02 21:00:21,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2022-11-02 21:00:21,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 1087. [2022-11-02 21:00:21,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 1009 states have (on average 1.2091179385530229) internal successors, (1220), 1050 states have internal predecessors, (1220), 70 states have call successors, (70), 6 states have call predecessors, (70), 7 states have return successors, (80), 34 states have call predecessors, (80), 70 states have call successors, (80) [2022-11-02 21:00:21,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1370 transitions. [2022-11-02 21:00:21,129 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1370 transitions. Word has length 595 [2022-11-02 21:00:21,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:00:21,130 INFO L495 AbstractCegarLoop]: Abstraction has 1087 states and 1370 transitions. [2022-11-02 21:00:21,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-02 21:00:21,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1370 transitions. [2022-11-02 21:00:21,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2022-11-02 21:00:21,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:00:21,139 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:00:21,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-02 21:00:21,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-02 21:00:21,353 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:00:21,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:00:21,353 INFO L85 PathProgramCache]: Analyzing trace with hash 919040218, now seen corresponding path program 2 times [2022-11-02 21:00:21,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:00:21,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499440774] [2022-11-02 21:00:21,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:21,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:00:22,243 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:00:22,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141146458] [2022-11-02 21:00:22,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:00:22,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:22,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:00:22,250 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:00:22,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-02 21:00:30,691 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 21:00:30,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:00:30,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 14301 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 21:00:30,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:00:31,771 INFO L134 CoverageAnalysis]: Checked inductivity of 2641 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:00:31,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:00:33,066 INFO L134 CoverageAnalysis]: Checked inductivity of 2641 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2585 trivial. 0 not checked. [2022-11-02 21:00:33,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:33,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499440774] [2022-11-02 21:00:33,068 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:00:33,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141146458] [2022-11-02 21:00:33,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141146458] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:00:33,069 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:00:33,069 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 21 [2022-11-02 21:00:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115182371] [2022-11-02 21:00:33,073 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:00:33,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-02 21:00:33,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:00:33,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-02 21:00:33,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2022-11-02 21:00:33,080 INFO L87 Difference]: Start difference. First operand 1087 states and 1370 transitions. Second operand has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-11-02 21:00:34,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:00:34,465 INFO L93 Difference]: Finished difference Result 1269 states and 1671 transitions. [2022-11-02 21:00:34,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-02 21:00:34,469 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 631 [2022-11-02 21:00:34,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:00:34,479 INFO L225 Difference]: With dead ends: 1269 [2022-11-02 21:00:34,479 INFO L226 Difference]: Without dead ends: 1268 [2022-11-02 21:00:34,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1279 GetRequests, 1240 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=549, Invalid=1091, Unknown=0, NotChecked=0, Total=1640 [2022-11-02 21:00:34,486 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 1398 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1408 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 567 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-02 21:00:34,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1408 Valid, 618 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [567 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-02 21:00:34,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2022-11-02 21:00:34,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 1267. [2022-11-02 21:00:34,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1267 states, 1123 states have (on average 1.2413178984861977) internal successors, (1394), 1224 states have internal predecessors, (1394), 130 states have call successors, (130), 12 states have call predecessors, (130), 13 states have return successors, (140), 40 states have call predecessors, (140), 130 states have call successors, (140) [2022-11-02 21:00:34,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1267 states to 1267 states and 1664 transitions. [2022-11-02 21:00:34,656 INFO L78 Accepts]: Start accepts. Automaton has 1267 states and 1664 transitions. Word has length 631 [2022-11-02 21:00:34,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:00:34,657 INFO L495 AbstractCegarLoop]: Abstraction has 1267 states and 1664 transitions. [2022-11-02 21:00:34,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-11-02 21:00:34,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1267 states and 1664 transitions. [2022-11-02 21:00:34,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2022-11-02 21:00:34,667 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:00:34,668 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:00:34,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-02 21:00:34,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-02 21:00:34,885 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:00:34,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:00:34,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1185582822, now seen corresponding path program 3 times [2022-11-02 21:00:34,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:00:34,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733663924] [2022-11-02 21:00:34,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:34,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:00:35,746 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:00:35,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1223240973] [2022-11-02 21:00:35,747 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 21:00:35,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:35,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:00:35,751 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:00:35,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-02 21:00:42,553 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-02 21:00:42,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:00:42,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-02 21:00:42,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:00:42,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3121 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 3020 trivial. 0 not checked. [2022-11-02 21:00:42,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:00:42,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:42,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733663924] [2022-11-02 21:00:42,651 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:00:42,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223240973] [2022-11-02 21:00:42,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223240973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:00:42,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:00:42,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 21:00:42,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119963710] [2022-11-02 21:00:42,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:00:42,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 21:00:42,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:00:42,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 21:00:42,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-02 21:00:42,654 INFO L87 Difference]: Start difference. First operand 1267 states and 1664 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 21:00:42,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:00:42,867 INFO L93 Difference]: Finished difference Result 1584 states and 2151 transitions. [2022-11-02 21:00:42,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 21:00:42,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 703 [2022-11-02 21:00:42,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:00:42,877 INFO L225 Difference]: With dead ends: 1584 [2022-11-02 21:00:42,877 INFO L226 Difference]: Without dead ends: 1583 [2022-11-02 21:00:42,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 706 GetRequests, 701 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-02 21:00:42,879 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 146 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:00:42,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 357 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 21:00:42,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1583 states. [2022-11-02 21:00:42,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1583 to 1510. [2022-11-02 21:00:43,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1510 states, 1294 states have (on average 1.2789799072642967) internal successors, (1655), 1449 states have internal predecessors, (1655), 193 states have call successors, (193), 21 states have call predecessors, (193), 22 states have return successors, (203), 49 states have call predecessors, (203), 193 states have call successors, (203) [2022-11-02 21:00:43,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1510 states to 1510 states and 2051 transitions. [2022-11-02 21:00:43,006 INFO L78 Accepts]: Start accepts. Automaton has 1510 states and 2051 transitions. Word has length 703 [2022-11-02 21:00:43,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:00:43,007 INFO L495 AbstractCegarLoop]: Abstraction has 1510 states and 2051 transitions. [2022-11-02 21:00:43,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 21:00:43,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1510 states and 2051 transitions. [2022-11-02 21:00:43,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2022-11-02 21:00:43,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:00:43,018 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:00:43,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-11-02 21:00:43,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:43,233 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:00:43,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:00:43,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1350064559, now seen corresponding path program 1 times [2022-11-02 21:00:43,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:00:43,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193229165] [2022-11-02 21:00:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:43,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:00:44,478 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:00:44,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675745088] [2022-11-02 21:00:44,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:44,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:44,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:00:44,481 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:00:44,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-02 21:00:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:54,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 14519 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-02 21:00:54,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:00:55,937 INFO L134 CoverageAnalysis]: Checked inductivity of 3112 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:00:55,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:00:57,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3112 backedges. 0 proven. 371 refuted. 0 times theorem prover too weak. 2741 trivial. 0 not checked. [2022-11-02 21:00:57,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:57,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193229165] [2022-11-02 21:00:57,526 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:00:57,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675745088] [2022-11-02 21:00:57,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675745088] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:00:57,527 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:00:57,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 45 [2022-11-02 21:00:57,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768721732] [2022-11-02 21:00:57,528 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:00:57,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-11-02 21:00:57,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:00:57,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-11-02 21:00:57,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2022-11-02 21:00:57,531 INFO L87 Difference]: Start difference. First operand 1510 states and 2051 transitions. Second operand has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2022-11-02 21:01:02,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:01:02,054 INFO L93 Difference]: Finished difference Result 2227 states and 3219 transitions. [2022-11-02 21:01:02,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-11-02 21:01:02,056 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) Word has length 704 [2022-11-02 21:01:02,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:01:02,069 INFO L225 Difference]: With dead ends: 2227 [2022-11-02 21:01:02,070 INFO L226 Difference]: Without dead ends: 2226 [2022-11-02 21:01:02,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1449 GetRequests, 1362 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1615 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2529, Invalid=5303, Unknown=0, NotChecked=0, Total=7832 [2022-11-02 21:01:02,074 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 4433 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 1902 mSolverCounterSat, 2237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4443 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 4139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2237 IncrementalHoareTripleChecker+Valid, 1902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-02 21:01:02,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4443 Valid, 1062 Invalid, 4139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2237 Valid, 1902 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-02 21:01:02,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2022-11-02 21:01:02,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 2206. [2022-11-02 21:01:02,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2206 states, 1750 states have (on average 1.3434285714285714) internal successors, (2351), 2109 states have internal predecessors, (2351), 409 states have call successors, (409), 45 states have call predecessors, (409), 46 states have return successors, (419), 73 states have call predecessors, (419), 409 states have call successors, (419) [2022-11-02 21:01:02,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 3179 transitions. [2022-11-02 21:01:02,347 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 3179 transitions. Word has length 704 [2022-11-02 21:01:02,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:01:02,349 INFO L495 AbstractCegarLoop]: Abstraction has 2206 states and 3179 transitions. [2022-11-02 21:01:02,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2022-11-02 21:01:02,350 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 3179 transitions. [2022-11-02 21:01:02,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 849 [2022-11-02 21:01:02,373 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:01:02,374 INFO L195 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:01:02,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-11-02 21:01:02,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:01:02,589 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:01:02,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:01:02,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1751545297, now seen corresponding path program 2 times [2022-11-02 21:01:02,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:01:02,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578771232] [2022-11-02 21:01:02,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:01:02,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:01:03,568 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:01:03,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [956357575] [2022-11-02 21:01:03,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:01:03,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:01:03,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:01:03,570 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:01:03,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-02 21:01:14,722 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 21:01:14,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:01:14,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 14951 conjuncts, 47 conjunts are in the unsatisfiable core [2022-11-02 21:01:14,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:01:17,345 INFO L134 CoverageAnalysis]: Checked inductivity of 5356 backedges. 0 proven. 2795 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:01:17,345 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:01:20,356 INFO L134 CoverageAnalysis]: Checked inductivity of 5356 backedges. 0 proven. 1871 refuted. 0 times theorem prover too weak. 3485 trivial. 0 not checked. [2022-11-02 21:01:20,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:01:20,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578771232] [2022-11-02 21:01:20,357 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:01:20,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956357575] [2022-11-02 21:01:20,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956357575] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:01:20,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:01:20,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 47] total 93 [2022-11-02 21:01:20,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004141406] [2022-11-02 21:01:20,358 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:01:20,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2022-11-02 21:01:20,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:01:20,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2022-11-02 21:01:20,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2255, Invalid=6487, Unknown=0, NotChecked=0, Total=8742 [2022-11-02 21:01:20,365 INFO L87 Difference]: Start difference. First operand 2206 states and 3179 transitions. Second operand has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2022-11-02 21:01:32,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:01:32,673 INFO L93 Difference]: Finished difference Result 3619 states and 5487 transitions. [2022-11-02 21:01:32,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2022-11-02 21:01:32,675 INFO L78 Accepts]: Start accepts. Automaton has has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) Word has length 848 [2022-11-02 21:01:32,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:01:32,695 INFO L225 Difference]: With dead ends: 3619 [2022-11-02 21:01:32,696 INFO L226 Difference]: Without dead ends: 3618 [2022-11-02 21:01:32,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1785 GetRequests, 1602 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7507 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=10809, Invalid=23231, Unknown=0, NotChecked=0, Total=34040 [2022-11-02 21:01:32,706 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 7227 mSDsluCounter, 2513 mSDsCounter, 0 mSdLazyCounter, 5782 mSolverCounterSat, 3874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7237 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 9656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3874 IncrementalHoareTripleChecker+Valid, 5782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-02 21:01:32,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7237 Valid, 2666 Invalid, 9656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3874 Valid, 5782 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-11-02 21:01:32,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3618 states. [2022-11-02 21:01:33,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3618 to 3598. [2022-11-02 21:01:33,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 2662 states have (on average 1.406085649887303) internal successors, (3743), 3429 states have internal predecessors, (3743), 841 states have call successors, (841), 93 states have call predecessors, (841), 94 states have return successors, (851), 121 states have call predecessors, (851), 841 states have call successors, (851) [2022-11-02 21:01:33,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 5435 transitions. [2022-11-02 21:01:33,114 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 5435 transitions. Word has length 848 [2022-11-02 21:01:33,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:01:33,115 INFO L495 AbstractCegarLoop]: Abstraction has 3598 states and 5435 transitions. [2022-11-02 21:01:33,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2022-11-02 21:01:33,116 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 5435 transitions. [2022-11-02 21:01:33,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1137 [2022-11-02 21:01:33,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:01:33,143 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 45, 45, 45, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:01:33,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-11-02 21:01:33,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-11-02 21:01:33,361 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:01:33,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:01:33,361 INFO L85 PathProgramCache]: Analyzing trace with hash -854649647, now seen corresponding path program 3 times [2022-11-02 21:01:33,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:01:33,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803531040] [2022-11-02 21:01:33,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:01:33,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:01:34,398 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:01:34,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [458011636] [2022-11-02 21:01:34,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 21:01:34,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:01:34,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:01:34,400 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:01:34,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-11-02 21:01:43,647 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-02 21:01:43,647 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:01:43,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-02 21:01:43,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:01:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 15028 backedges. 452 proven. 0 refuted. 0 times theorem prover too weak. 14576 trivial. 0 not checked. [2022-11-02 21:01:43,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:01:43,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:01:43,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803531040] [2022-11-02 21:01:43,773 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:01:43,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458011636] [2022-11-02 21:01:43,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458011636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:01:43,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:01:43,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:01:43,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217291578] [2022-11-02 21:01:43,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:01:43,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:01:43,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:01:43,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:01:43,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:01:43,777 INFO L87 Difference]: Start difference. First operand 3598 states and 5435 transitions. Second operand has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 21:01:44,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:01:44,656 INFO L93 Difference]: Finished difference Result 6473 states and 9921 transitions. [2022-11-02 21:01:44,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 21:01:44,660 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 1136 [2022-11-02 21:01:44,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:01:44,703 INFO L225 Difference]: With dead ends: 6473 [2022-11-02 21:01:44,703 INFO L226 Difference]: Without dead ends: 6472 [2022-11-02 21:01:44,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-02 21:01:44,711 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 179 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 21:01:44,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 413 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 21:01:44,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6472 states. [2022-11-02 21:01:45,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6472 to 6009. [2022-11-02 21:01:45,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6009 states, 4369 states have (on average 1.4534218356603341) internal successors, (6350), 5661 states have internal predecessors, (6350), 1456 states have call successors, (1456), 182 states have call predecessors, (1456), 183 states have return successors, (1466), 210 states have call predecessors, (1466), 1456 states have call successors, (1466) [2022-11-02 21:01:45,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6009 states to 6009 states and 9272 transitions. [2022-11-02 21:01:45,545 INFO L78 Accepts]: Start accepts. Automaton has 6009 states and 9272 transitions. Word has length 1136 [2022-11-02 21:01:45,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:01:45,547 INFO L495 AbstractCegarLoop]: Abstraction has 6009 states and 9272 transitions. [2022-11-02 21:01:45,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 21:01:45,548 INFO L276 IsEmpty]: Start isEmpty. Operand 6009 states and 9272 transitions. [2022-11-02 21:01:45,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1139 [2022-11-02 21:01:45,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:01:45,588 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 44, 44, 44, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:01:45,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2022-11-02 21:01:45,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:01:45,810 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-02 21:01:45,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:01:45,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1715140143, now seen corresponding path program 1 times [2022-11-02 21:01:45,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:01:45,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388428846] [2022-11-02 21:01:45,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:01:45,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:01:47,129 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:01:47,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696623661] [2022-11-02 21:01:47,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:01:47,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:01:47,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:01:47,137 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:01:47,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b576b923-308d-41ab-ab64-a879e5b97a7d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2022-11-02 21:02:00,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:02:00,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 15819 conjuncts, 95 conjunts are in the unsatisfiable core [2022-11-02 21:02:00,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:02:05,927 INFO L134 CoverageAnalysis]: Checked inductivity of 14985 backedges. 0 proven. 12424 refuted. 0 times theorem prover too weak. 2561 trivial. 0 not checked. [2022-11-02 21:02:05,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:02:15,385 INFO L134 CoverageAnalysis]: Checked inductivity of 14985 backedges. 0 proven. 8284 refuted. 0 times theorem prover too weak. 6701 trivial. 0 not checked. [2022-11-02 21:02:15,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:02:15,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388428846] [2022-11-02 21:02:15,386 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:02:15,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696623661] [2022-11-02 21:02:15,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696623661] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:02:15,386 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:02:15,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 95] total 189 [2022-11-02 21:02:15,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478817328] [2022-11-02 21:02:15,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:02:15,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 190 states [2022-11-02 21:02:15,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:02:15,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 190 interpolants. [2022-11-02 21:02:15,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9119, Invalid=26791, Unknown=0, NotChecked=0, Total=35910 [2022-11-02 21:02:15,397 INFO L87 Difference]: Start difference. First operand 6009 states and 9272 transitions. Second operand has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96)