./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_rand_multiply_08_good.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_rand_multiply_08_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b8348ec2ddf654ee4dfaf991e8e349095d9da221b3a7e5dd3b5553bd735fefe5 --- 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-e04fb08 [2022-11-16 20:18:24,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:18:24,222 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:18:24,248 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:18:24,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:18:24,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:18:24,252 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:18:24,254 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:18:24,257 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:18:24,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:18:24,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:18:24,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:18:24,261 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:18:24,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:18:24,264 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:18:24,266 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:18:24,267 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:18:24,268 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:18:24,270 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:18:24,273 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:18:24,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:18:24,276 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:18:24,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:18:24,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:18:24,283 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:18:24,284 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:18:24,284 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:18:24,286 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:18:24,286 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:18:24,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:18:24,288 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:18:24,289 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:18:24,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:18:24,291 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:18:24,293 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:18:24,293 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:18:24,294 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:18:24,294 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:18:24,295 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:18:24,296 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:18:24,297 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:18:24,298 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-11-16 20:18:24,326 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:18:24,327 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:18:24,327 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:18:24,328 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:18:24,329 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:18:24,329 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:18:24,329 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:18:24,330 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:18:24,330 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:18:24,331 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:18:24,331 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:18:24,331 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:18:24,332 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:18:24,332 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:18:24,332 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:18:24,333 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:18:24,333 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:18:24,334 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:18:24,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:18:24,335 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 20:18:24,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:18:24,336 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:18:24,336 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:18:24,337 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:18:24,337 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:18:24,337 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-16 20:18:24,338 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:18:24,338 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:18:24,338 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:18:24,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:18:24,339 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:18:24,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:18:24,340 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:18:24,340 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:18:24,340 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:18:24,340 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:18:24,341 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:18:24,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:18:24,342 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:18:24,342 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:18:24,342 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_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/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_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b8348ec2ddf654ee4dfaf991e8e349095d9da221b3a7e5dd3b5553bd735fefe5 [2022-11-16 20:18:24,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:18:24,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:18:24,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:18:24,696 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:18:24,697 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:18:24,699 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_rand_multiply_08_good.i [2022-11-16 20:18:24,779 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/data/e3a2e6619/858e20d3d448471881a71d70cbdeffb8/FLAG8c1c026ed [2022-11-16 20:18:25,600 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:18:25,600 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/sv-benchmarks/c/Juliet_Test/CWE191_Integer_Underflow__int_rand_multiply_08_good.i [2022-11-16 20:18:25,624 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/data/e3a2e6619/858e20d3d448471881a71d70cbdeffb8/FLAG8c1c026ed [2022-11-16 20:18:25,726 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/data/e3a2e6619/858e20d3d448471881a71d70cbdeffb8 [2022-11-16 20:18:25,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:18:25,733 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:18:25,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:18:25,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:18:25,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:18:25,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:18:25" (1/1) ... [2022-11-16 20:18:25,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1df62570 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:25, skipping insertion in model container [2022-11-16 20:18:25,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:18:25" (1/1) ... [2022-11-16 20:18:25,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:18:25,815 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:18:26,420 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-16 20:18:27,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:18:27,202 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:18:27,227 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-16 20:18:27,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:18:27,507 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:18:27,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27 WrapperNode [2022-11-16 20:18:27,508 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:18:27,509 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:18:27,509 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:18:27,509 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:18:27,518 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,564 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,626 INFO L138 Inliner]: procedures = 505, calls = 159, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 231 [2022-11-16 20:18:27,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:18:27,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:18:27,627 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:18:27,628 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:18:27,643 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,647 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,671 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,673 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,676 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,678 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,693 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:18:27,694 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:18:27,695 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:18:27,695 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:18:27,702 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (1/1) ... [2022-11-16 20:18:27,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:18:27,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:27,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:18:27,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:18:27,815 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2022-11-16 20:18:27,815 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2022-11-16 20:18:27,816 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2022-11-16 20:18:27,816 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2022-11-16 20:18:27,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:18:27,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:18:27,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:18:27,817 INFO L130 BoogieDeclarations]: Found specification of procedure staticReturnsTrue [2022-11-16 20:18:27,817 INFO L138 BoogieDeclarations]: Found implementation of procedure staticReturnsTrue [2022-11-16 20:18:27,817 INFO L130 BoogieDeclarations]: Found specification of procedure staticReturnsFalse [2022-11-16 20:18:27,817 INFO L138 BoogieDeclarations]: Found implementation of procedure staticReturnsFalse [2022-11-16 20:18:27,817 INFO L130 BoogieDeclarations]: Found specification of procedure time [2022-11-16 20:18:27,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:18:28,065 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:18:28,081 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:18:28,523 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:18:28,670 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:18:28,678 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 20:18:28,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:18:28 BoogieIcfgContainer [2022-11-16 20:18:28,682 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:18:28,684 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:18:28,684 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:18:28,689 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:18:28,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:18:25" (1/3) ... [2022-11-16 20:18:28,690 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a652cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:18:28, skipping insertion in model container [2022-11-16 20:18:28,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:18:27" (2/3) ... [2022-11-16 20:18:28,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a652cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:18:28, skipping insertion in model container [2022-11-16 20:18:28,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:18:28" (3/3) ... [2022-11-16 20:18:28,692 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE191_Integer_Underflow__int_rand_multiply_08_good.i [2022-11-16 20:18:28,717 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:18:28,718 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-16 20:18:28,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:18:28,833 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;@19d5ec27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:18:28,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-16 20:18:28,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 38 states have (on average 1.5) internal successors, (57), 54 states have internal predecessors, (57), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-16 20:18:28,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-16 20:18:28,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:28,852 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:18:28,853 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:28,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:28,862 INFO L85 PathProgramCache]: Analyzing trace with hash 937562775, now seen corresponding path program 1 times [2022-11-16 20:18:28,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:28,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341570524] [2022-11-16 20:18:28,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:28,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:29,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:29,448 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-16 20:18:29,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:29,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341570524] [2022-11-16 20:18:29,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341570524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:29,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:18:29,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:18:29,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886666234] [2022-11-16 20:18:29,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:29,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:29,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:29,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:29,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:18:29,490 INFO L87 Difference]: Start difference. First operand has 69 states, 38 states have (on average 1.5) internal successors, (57), 54 states have internal predecessors, (57), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-16 20:18:29,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:29,625 INFO L93 Difference]: Finished difference Result 113 states and 156 transitions. [2022-11-16 20:18:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:29,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 17 [2022-11-16 20:18:29,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:29,654 INFO L225 Difference]: With dead ends: 113 [2022-11-16 20:18:29,655 INFO L226 Difference]: Without dead ends: 102 [2022-11-16 20:18:29,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-16 20:18:29,665 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 43 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:29,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 216 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:18:29,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-11-16 20:18:29,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 63. [2022-11-16 20:18:29,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 36 states have (on average 1.4166666666666667) internal successors, (51), 49 states have internal predecessors, (51), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 20:18:29,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions. [2022-11-16 20:18:29,748 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 17 [2022-11-16 20:18:29,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:29,750 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 83 transitions. [2022-11-16 20:18:29,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-16 20:18:29,751 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions. [2022-11-16 20:18:29,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-16 20:18:29,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:29,753 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:18:29,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:18:29,755 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:29,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:29,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1000324968, now seen corresponding path program 1 times [2022-11-16 20:18:29,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:29,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538680121] [2022-11-16 20:18:29,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:29,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:29,932 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-16 20:18:29,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:29,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538680121] [2022-11-16 20:18:29,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538680121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:29,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:18:29,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:18:29,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008418671] [2022-11-16 20:18:29,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:29,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:29,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:29,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:29,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:18:29,938 INFO L87 Difference]: Start difference. First operand 63 states and 83 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-16 20:18:30,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:30,002 INFO L93 Difference]: Finished difference Result 102 states and 137 transitions. [2022-11-16 20:18:30,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:30,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 18 [2022-11-16 20:18:30,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:30,005 INFO L225 Difference]: With dead ends: 102 [2022-11-16 20:18:30,005 INFO L226 Difference]: Without dead ends: 101 [2022-11-16 20:18:30,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-16 20:18:30,008 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 35 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:30,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 147 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:30,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-11-16 20:18:30,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 62. [2022-11-16 20:18:30,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 36 states have (on average 1.3888888888888888) internal successors, (50), 48 states have internal predecessors, (50), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 20:18:30,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions. [2022-11-16 20:18:30,029 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 18 [2022-11-16 20:18:30,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:30,029 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 82 transitions. [2022-11-16 20:18:30,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-16 20:18:30,030 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions. [2022-11-16 20:18:30,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-16 20:18:30,031 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:30,031 INFO L195 NwaCegarLoop]: trace histogram [3, 1, 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-16 20:18:30,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 20:18:30,032 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:30,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:30,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1469313555, now seen corresponding path program 1 times [2022-11-16 20:18:30,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:30,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843718731] [2022-11-16 20:18:30,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:30,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:30,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:30,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-16 20:18:30,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:30,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843718731] [2022-11-16 20:18:30,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843718731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:30,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:18:30,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:18:30,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311402302] [2022-11-16 20:18:30,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:30,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:30,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:30,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:30,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:18:30,291 INFO L87 Difference]: Start difference. First operand 62 states and 82 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 20:18:30,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:30,389 INFO L93 Difference]: Finished difference Result 87 states and 115 transitions. [2022-11-16 20:18:30,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:30,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 28 [2022-11-16 20:18:30,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:30,392 INFO L225 Difference]: With dead ends: 87 [2022-11-16 20:18:30,394 INFO L226 Difference]: Without dead ends: 86 [2022-11-16 20:18:30,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-16 20:18:30,397 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 25 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:30,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 169 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:18:30,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2022-11-16 20:18:30,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 61. [2022-11-16 20:18:30,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 36 states have (on average 1.3611111111111112) internal successors, (49), 47 states have internal predecessors, (49), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 20:18:30,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 81 transitions. [2022-11-16 20:18:30,423 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 81 transitions. Word has length 28 [2022-11-16 20:18:30,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:30,425 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 81 transitions. [2022-11-16 20:18:30,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 20:18:30,426 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 81 transitions. [2022-11-16 20:18:30,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-16 20:18:30,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:30,429 INFO L195 NwaCegarLoop]: trace histogram [3, 1, 1, 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-16 20:18:30,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 20:18:30,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:30,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:30,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1695920169, now seen corresponding path program 1 times [2022-11-16 20:18:30,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:30,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212755994] [2022-11-16 20:18:30,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:30,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:30,568 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-16 20:18:30,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:30,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212755994] [2022-11-16 20:18:30,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212755994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:30,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:18:30,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:18:30,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644608308] [2022-11-16 20:18:30,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:30,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:30,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:30,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:30,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:18:30,572 INFO L87 Difference]: Start difference. First operand 61 states and 81 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 20:18:30,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:30,624 INFO L93 Difference]: Finished difference Result 86 states and 114 transitions. [2022-11-16 20:18:30,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:30,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 29 [2022-11-16 20:18:30,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:30,627 INFO L225 Difference]: With dead ends: 86 [2022-11-16 20:18:30,627 INFO L226 Difference]: Without dead ends: 85 [2022-11-16 20:18:30,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-16 20:18:30,629 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 22 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:30,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 156 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:30,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-11-16 20:18:30,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 60. [2022-11-16 20:18:30,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 36 states have (on average 1.3333333333333333) internal successors, (48), 46 states have internal predecessors, (48), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 20:18:30,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 80 transitions. [2022-11-16 20:18:30,644 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 80 transitions. Word has length 29 [2022-11-16 20:18:30,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:30,645 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 80 transitions. [2022-11-16 20:18:30,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 20:18:30,645 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 80 transitions. [2022-11-16 20:18:30,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-16 20:18:30,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:30,647 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:18:30,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 20:18:30,648 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:30,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:30,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2073541454, now seen corresponding path program 1 times [2022-11-16 20:18:30,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:30,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799783565] [2022-11-16 20:18:30,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:30,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:30,830 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-16 20:18:30,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:30,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799783565] [2022-11-16 20:18:30,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799783565] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:30,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386153301] [2022-11-16 20:18:30,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:30,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:30,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:30,835 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:30,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 20:18:31,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:31,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:18:31,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:31,092 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 20:18:31,093 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:18:31,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386153301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:31,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:18:31,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 20:18:31,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793862695] [2022-11-16 20:18:31,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:31,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:31,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:31,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:31,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:31,096 INFO L87 Difference]: Start difference. First operand 60 states and 80 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-16 20:18:31,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:31,175 INFO L93 Difference]: Finished difference Result 92 states and 118 transitions. [2022-11-16 20:18:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:31,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 38 [2022-11-16 20:18:31,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:31,179 INFO L225 Difference]: With dead ends: 92 [2022-11-16 20:18:31,179 INFO L226 Difference]: Without dead ends: 78 [2022-11-16 20:18:31,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:31,181 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 12 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:31,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 136 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:18:31,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-11-16 20:18:31,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 65. [2022-11-16 20:18:31,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 40 states have (on average 1.325) internal successors, (53), 49 states have internal predecessors, (53), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-16 20:18:31,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 87 transitions. [2022-11-16 20:18:31,200 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 87 transitions. Word has length 38 [2022-11-16 20:18:31,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:31,202 INFO L495 AbstractCegarLoop]: Abstraction has 65 states and 87 transitions. [2022-11-16 20:18:31,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-16 20:18:31,202 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 87 transitions. [2022-11-16 20:18:31,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-16 20:18:31,205 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:31,205 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:18:31,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 20:18:31,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:31,406 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:31,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:31,407 INFO L85 PathProgramCache]: Analyzing trace with hash 144724517, now seen corresponding path program 1 times [2022-11-16 20:18:31,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:31,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744911791] [2022-11-16 20:18:31,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:31,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:31,576 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-16 20:18:31,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:31,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744911791] [2022-11-16 20:18:31,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744911791] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:31,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977835162] [2022-11-16 20:18:31,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:31,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:31,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:31,579 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:31,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 20:18:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:31,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:18:31,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:31,857 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 20:18:31,857 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:18:31,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977835162] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:31,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:18:31,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 20:18:31,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445880022] [2022-11-16 20:18:31,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:31,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:31,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:31,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:31,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:31,860 INFO L87 Difference]: Start difference. First operand 65 states and 87 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-16 20:18:31,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:31,922 INFO L93 Difference]: Finished difference Result 65 states and 87 transitions. [2022-11-16 20:18:31,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:31,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 39 [2022-11-16 20:18:31,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:31,930 INFO L225 Difference]: With dead ends: 65 [2022-11-16 20:18:31,930 INFO L226 Difference]: Without dead ends: 64 [2022-11-16 20:18:31,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:31,939 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 14 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:31,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 112 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:31,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-11-16 20:18:31,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2022-11-16 20:18:31,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.3) internal successors, (52), 48 states have internal predecessors, (52), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-16 20:18:31,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 86 transitions. [2022-11-16 20:18:31,949 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 86 transitions. Word has length 39 [2022-11-16 20:18:31,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:31,949 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 86 transitions. [2022-11-16 20:18:31,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-16 20:18:31,950 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 86 transitions. [2022-11-16 20:18:31,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-16 20:18:31,965 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:31,965 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:18:31,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 20:18:32,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 20:18:32,166 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:32,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash -589948045, now seen corresponding path program 1 times [2022-11-16 20:18:32,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:32,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305552196] [2022-11-16 20:18:32,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:32,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:32,380 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 20:18:32,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:32,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305552196] [2022-11-16 20:18:32,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305552196] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:32,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86097459] [2022-11-16 20:18:32,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:32,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:32,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:32,383 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:32,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 20:18:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:32,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:18:32,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:32,632 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 20:18:32,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:18:32,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86097459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:32,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:18:32,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 20:18:32,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966797654] [2022-11-16 20:18:32,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:32,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:32,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:32,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:32,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:32,635 INFO L87 Difference]: Start difference. First operand 64 states and 86 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 20:18:32,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:32,692 INFO L93 Difference]: Finished difference Result 92 states and 115 transitions. [2022-11-16 20:18:32,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:32,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 41 [2022-11-16 20:18:32,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:32,695 INFO L225 Difference]: With dead ends: 92 [2022-11-16 20:18:32,695 INFO L226 Difference]: Without dead ends: 73 [2022-11-16 20:18:32,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:32,696 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 10 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:32,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 148 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:32,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2022-11-16 20:18:32,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 62. [2022-11-16 20:18:32,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 39 states have (on average 1.2564102564102564) internal successors, (49), 46 states have internal predecessors, (49), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-16 20:18:32,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 83 transitions. [2022-11-16 20:18:32,717 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 83 transitions. Word has length 41 [2022-11-16 20:18:32,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:32,718 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 83 transitions. [2022-11-16 20:18:32,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 20:18:32,718 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 83 transitions. [2022-11-16 20:18:32,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-16 20:18:32,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:32,722 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:18:32,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 20:18:32,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 20:18:32,935 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:32,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:32,935 INFO L85 PathProgramCache]: Analyzing trace with hash -102459456, now seen corresponding path program 1 times [2022-11-16 20:18:32,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:32,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266043640] [2022-11-16 20:18:32,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:32,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:33,193 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 20:18:33,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:33,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266043640] [2022-11-16 20:18:33,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266043640] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:33,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581391150] [2022-11-16 20:18:33,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:33,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:33,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:33,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:33,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 20:18:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:33,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:18:33,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:33,403 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-16 20:18:33,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:18:33,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581391150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:33,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:18:33,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 20:18:33,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958794237] [2022-11-16 20:18:33,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:33,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:18:33,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:33,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:18:33,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:33,407 INFO L87 Difference]: Start difference. First operand 62 states and 83 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-16 20:18:33,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:33,457 INFO L93 Difference]: Finished difference Result 62 states and 83 transitions. [2022-11-16 20:18:33,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:18:33,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 48 [2022-11-16 20:18:33,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:33,459 INFO L225 Difference]: With dead ends: 62 [2022-11-16 20:18:33,460 INFO L226 Difference]: Without dead ends: 61 [2022-11-16 20:18:33,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:18:33,461 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 2 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:33,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 132 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:33,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-11-16 20:18:33,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-11-16 20:18:33,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 45 states have internal predecessors, (48), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-16 20:18:33,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 82 transitions. [2022-11-16 20:18:33,470 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 82 transitions. Word has length 48 [2022-11-16 20:18:33,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:33,471 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 82 transitions. [2022-11-16 20:18:33,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-16 20:18:33,472 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 82 transitions. [2022-11-16 20:18:33,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-16 20:18:33,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:33,473 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:18:33,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 20:18:33,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-16 20:18:33,680 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:33,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:33,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1118724339, now seen corresponding path program 1 times [2022-11-16 20:18:33,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:33,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940152386] [2022-11-16 20:18:33,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:33,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:33,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:33,803 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 20:18:33,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:33,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940152386] [2022-11-16 20:18:33,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940152386] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:33,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745689062] [2022-11-16 20:18:33,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:33,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:33,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:33,805 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:33,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 20:18:33,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:33,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 20:18:33,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:34,010 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-16 20:18:34,011 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:18:34,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745689062] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:34,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:18:34,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-16 20:18:34,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018781005] [2022-11-16 20:18:34,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:34,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:18:34,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:34,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:18:34,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:18:34,013 INFO L87 Difference]: Start difference. First operand 61 states and 82 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 20:18:34,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:34,063 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2022-11-16 20:18:34,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:18:34,064 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 49 [2022-11-16 20:18:34,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:34,065 INFO L225 Difference]: With dead ends: 95 [2022-11-16 20:18:34,065 INFO L226 Difference]: Without dead ends: 61 [2022-11-16 20:18:34,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:18:34,066 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 0 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:34,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:34,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-11-16 20:18:34,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-11-16 20:18:34,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.205128205128205) internal successors, (47), 45 states have internal predecessors, (47), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-16 20:18:34,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 81 transitions. [2022-11-16 20:18:34,075 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 81 transitions. Word has length 49 [2022-11-16 20:18:34,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:34,075 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 81 transitions. [2022-11-16 20:18:34,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 20:18:34,076 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 81 transitions. [2022-11-16 20:18:34,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-16 20:18:34,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:34,077 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:18:34,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 20:18:34,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:34,283 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:34,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:34,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1300194860, now seen corresponding path program 1 times [2022-11-16 20:18:34,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:34,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232688167] [2022-11-16 20:18:34,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:34,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:34,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:34,446 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 20:18:34,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:34,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232688167] [2022-11-16 20:18:34,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232688167] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:34,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770842982] [2022-11-16 20:18:34,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:34,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:34,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:34,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:34,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 20:18:34,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:34,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 20:18:34,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:34,667 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 20:18:34,667 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:18:34,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770842982] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:34,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:18:34,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-16 20:18:34,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633985290] [2022-11-16 20:18:34,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:34,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:18:34,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:34,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:18:34,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:18:34,672 INFO L87 Difference]: Start difference. First operand 61 states and 81 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 20:18:34,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:34,736 INFO L93 Difference]: Finished difference Result 73 states and 93 transitions. [2022-11-16 20:18:34,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:18:34,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-16 20:18:34,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:34,739 INFO L225 Difference]: With dead ends: 73 [2022-11-16 20:18:34,740 INFO L226 Difference]: Without dead ends: 61 [2022-11-16 20:18:34,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:18:34,741 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 0 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:34,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 187 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:34,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-11-16 20:18:34,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-11-16 20:18:34,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 45 states have internal predecessors, (45), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-16 20:18:34,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 79 transitions. [2022-11-16 20:18:34,761 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 79 transitions. Word has length 50 [2022-11-16 20:18:34,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:34,761 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 79 transitions. [2022-11-16 20:18:34,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 20:18:34,762 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 79 transitions. [2022-11-16 20:18:34,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-16 20:18:34,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:34,766 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:18:34,777 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-16 20:18:34,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 20:18:34,968 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:34,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:34,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2072709576, now seen corresponding path program 1 times [2022-11-16 20:18:34,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:34,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771381468] [2022-11-16 20:18:34,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:34,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:35,106 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 20:18:35,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:35,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771381468] [2022-11-16 20:18:35,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771381468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:18:35,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:18:35,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 20:18:35,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159140017] [2022-11-16 20:18:35,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:18:35,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:18:35,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:18:35,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:18:35,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:18:35,110 INFO L87 Difference]: Start difference. First operand 61 states and 79 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 20:18:35,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:18:35,156 INFO L93 Difference]: Finished difference Result 75 states and 92 transitions. [2022-11-16 20:18:35,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:18:35,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 54 [2022-11-16 20:18:35,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:18:35,158 INFO L225 Difference]: With dead ends: 75 [2022-11-16 20:18:35,159 INFO L226 Difference]: Without dead ends: 56 [2022-11-16 20:18:35,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:18:35,160 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 0 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:18:35,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 179 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:18:35,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-11-16 20:18:35,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-11-16 20:18:35,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 36 states have (on average 1.1388888888888888) internal successors, (41), 41 states have internal predecessors, (41), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 20:18:35,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2022-11-16 20:18:35,175 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 54 [2022-11-16 20:18:35,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:18:35,175 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2022-11-16 20:18:35,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 20:18:35,176 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2022-11-16 20:18:35,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-16 20:18:35,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:18:35,177 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:18:35,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 20:18:35,178 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:18:35,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:18:35,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1218341953, now seen corresponding path program 1 times [2022-11-16 20:18:35,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:18:35,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696479515] [2022-11-16 20:18:35,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:35,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:18:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 20:18:35,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:18:35,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696479515] [2022-11-16 20:18:35,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696479515] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:18:35,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278035685] [2022-11-16 20:18:35,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:18:35,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:18:35,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:18:35,398 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:18:35,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 20:18:35,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:18:35,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 20:18:35,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:18:35,659 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 20:18:35,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:18:35,820 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 20:18:35,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278035685] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:18:35,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [503337822] [2022-11-16 20:18:35,846 INFO L159 IcfgInterpreter]: Started Sifa with 45 locations of interest [2022-11-16 20:18:35,846 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:18:35,851 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:18:35,858 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:18:35,858 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:18:52,011 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsTrue with input of size 331 for LOIs [2022-11-16 20:18:52,124 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 32 for LOIs [2022-11-16 20:18:52,127 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsFalse with input of size 331 for LOIs [2022-11-16 20:18:52,210 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 309 for LOIs [2022-11-16 20:18:52,271 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:21:10,327 WARN L233 SmtUtils]: Spent 2.15m on a formula simplification. DAG size of input: 439 DAG size of output: 383 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:25:53,858 WARN L233 SmtUtils]: Spent 4.52m on a formula simplification. DAG size of input: 444 DAG size of output: 375 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:26:00,455 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 520 DAG size of output: 409 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:26:02,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [503337822] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:02,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:26:02,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 37 [2022-11-16 20:26:02,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433905247] [2022-11-16 20:26:02,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:02,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-16 20:26:02,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:02,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-16 20:26:02,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1217, Unknown=0, NotChecked=0, Total=1406 [2022-11-16 20:26:02,449 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand has 30 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-16 20:26:03,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:03,861 INFO L93 Difference]: Finished difference Result 122 states and 145 transitions. [2022-11-16 20:26:03,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-16 20:26:03,862 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 56 [2022-11-16 20:26:03,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:03,863 INFO L225 Difference]: With dead ends: 122 [2022-11-16 20:26:03,863 INFO L226 Difference]: Without dead ends: 99 [2022-11-16 20:26:03,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 128 SyntacticMatches, 6 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 544 ImplicationChecksByTransitivity, 430.2s TimeCoverageRelationStatistics Valid=189, Invalid=1217, Unknown=0, NotChecked=0, Total=1406 [2022-11-16 20:26:03,864 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 50 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 51 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:03,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 732 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 648 Invalid, 0 Unknown, 51 Unchecked, 1.3s Time] [2022-11-16 20:26:03,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2022-11-16 20:26:03,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 93. [2022-11-16 20:26:03,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 59 states have (on average 1.1016949152542372) internal successors, (65), 65 states have internal predecessors, (65), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 19 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-16 20:26:03,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2022-11-16 20:26:03,886 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 56 [2022-11-16 20:26:03,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:03,887 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2022-11-16 20:26:03,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-16 20:26:03,887 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2022-11-16 20:26:03,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-16 20:26:03,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:03,888 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:26:03,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 20:26:04,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:26:04,094 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:26:04,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:04,095 INFO L85 PathProgramCache]: Analyzing trace with hash 488234322, now seen corresponding path program 1 times [2022-11-16 20:26:04,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:04,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459035579] [2022-11-16 20:26:04,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:04,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:04,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:04,221 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 20:26:04,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:04,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459035579] [2022-11-16 20:26:04,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459035579] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:26:04,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066593096] [2022-11-16 20:26:04,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:04,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:26:04,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:26:04,227 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:26:04,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 20:26:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:04,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 20:26:04,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:26:04,423 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 20:26:04,423 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:26:04,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066593096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:04,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:26:04,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-16 20:26:04,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611340502] [2022-11-16 20:26:04,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:04,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:26:04,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:04,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:26:04,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:26:04,426 INFO L87 Difference]: Start difference. First operand 93 states and 113 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:04,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:04,486 INFO L93 Difference]: Finished difference Result 134 states and 160 transitions. [2022-11-16 20:26:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:26:04,487 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 58 [2022-11-16 20:26:04,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:04,489 INFO L225 Difference]: With dead ends: 134 [2022-11-16 20:26:04,489 INFO L226 Difference]: Without dead ends: 92 [2022-11-16 20:26:04,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:26:04,490 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 0 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:04,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 170 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:26:04,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2022-11-16 20:26:04,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2022-11-16 20:26:04,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 59 states have (on average 1.0847457627118644) internal successors, (64), 64 states have internal predecessors, (64), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 19 states have call predecessors, (23), 23 states have call successors, (23) [2022-11-16 20:26:04,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 110 transitions. [2022-11-16 20:26:04,516 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 110 transitions. Word has length 58 [2022-11-16 20:26:04,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:04,516 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 110 transitions. [2022-11-16 20:26:04,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:04,517 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 110 transitions. [2022-11-16 20:26:04,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-16 20:26:04,518 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:04,518 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:26:04,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-16 20:26:04,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-16 20:26:04,724 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:26:04,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:04,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1953392140, now seen corresponding path program 1 times [2022-11-16 20:26:04,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:04,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039345079] [2022-11-16 20:26:04,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:04,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:04,902 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 20:26:04,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:04,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039345079] [2022-11-16 20:26:04,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039345079] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:26:04,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628151716] [2022-11-16 20:26:04,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:04,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:26:04,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:26:04,907 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:26:04,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 20:26:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:05,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 20:26:05,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:26:05,113 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 20:26:05,114 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:26:05,213 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 20:26:05,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628151716] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:26:05,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1473185676] [2022-11-16 20:26:05,217 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2022-11-16 20:26:05,217 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:26:05,217 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:26:05,218 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:26:05,218 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:26:17,415 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsTrue with input of size 331 for LOIs [2022-11-16 20:26:17,488 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 32 for LOIs [2022-11-16 20:26:17,490 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsFalse with input of size 331 for LOIs [2022-11-16 20:26:17,607 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 345 for LOIs [2022-11-16 20:26:17,700 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:28:04,002 WARN L233 SmtUtils]: Spent 1.59m on a formula simplification. DAG size of input: 439 DAG size of output: 383 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:28:27,231 WARN L233 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 520 DAG size of output: 409 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:28:29,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1473185676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:28:29,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:28:29,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 38 [2022-11-16 20:28:29,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139752468] [2022-11-16 20:28:29,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:28:29,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-16 20:28:29,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:28:29,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-16 20:28:29,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1281, Unknown=0, NotChecked=0, Total=1482 [2022-11-16 20:28:29,413 INFO L87 Difference]: Start difference. First operand 92 states and 110 transitions. Second operand has 31 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 24 states have internal predecessors, (31), 11 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-16 20:28:30,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:28:30,926 INFO L93 Difference]: Finished difference Result 121 states and 141 transitions. [2022-11-16 20:28:30,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-16 20:28:30,926 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 24 states have internal predecessors, (31), 11 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 60 [2022-11-16 20:28:30,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:28:30,927 INFO L225 Difference]: With dead ends: 121 [2022-11-16 20:28:30,927 INFO L226 Difference]: Without dead ends: 95 [2022-11-16 20:28:30,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 139 SyntacticMatches, 6 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 553 ImplicationChecksByTransitivity, 131.7s TimeCoverageRelationStatistics Valid=201, Invalid=1281, Unknown=0, NotChecked=0, Total=1482 [2022-11-16 20:28:30,929 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 62 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 154 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:28:30,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 608 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 718 Invalid, 0 Unknown, 154 Unchecked, 1.5s Time] [2022-11-16 20:28:30,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2022-11-16 20:28:30,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 89. [2022-11-16 20:28:30,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 58 states have (on average 1.0689655172413792) internal successors, (62), 62 states have internal predecessors, (62), 22 states have call successors, (22), 8 states have call predecessors, (22), 8 states have return successors, (22), 19 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-16 20:28:30,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 106 transitions. [2022-11-16 20:28:30,954 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 106 transitions. Word has length 60 [2022-11-16 20:28:30,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:28:30,954 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 106 transitions. [2022-11-16 20:28:30,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 24 states have internal predecessors, (31), 11 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-16 20:28:30,955 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 106 transitions. [2022-11-16 20:28:30,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-16 20:28:30,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:28:30,956 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-16 20:28:30,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-16 20:28:31,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-16 20:28:31,162 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 20:28:31,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:28:31,162 INFO L85 PathProgramCache]: Analyzing trace with hash -460152809, now seen corresponding path program 1 times [2022-11-16 20:28:31,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:28:31,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374372689] [2022-11-16 20:28:31,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:28:31,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:28:31,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:28:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 20:28:31,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:28:31,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374372689] [2022-11-16 20:28:31,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374372689] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:28:31,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640044356] [2022-11-16 20:28:31,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:28:31,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:28:31,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:28:31,427 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:28:31,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd7ddfb0-1815-45da-9033-7b1768f008ef/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 20:28:31,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:28:31,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 20:28:31,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:28:31,640 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 20:28:31,640 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:28:31,737 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 20:28:31,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640044356] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:28:31,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1592371140] [2022-11-16 20:28:31,740 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2022-11-16 20:28:31,740 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:28:31,740 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:28:31,740 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:28:31,741 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:28:46,431 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsTrue with input of size 331 for LOIs [2022-11-16 20:28:46,513 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 32 for LOIs [2022-11-16 20:28:46,528 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsFalse with input of size 331 for LOIs [2022-11-16 20:28:46,605 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 345 for LOIs [2022-11-16 20:28:46,771 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:28:52,987 WARN L233 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 345 DAG size of output: 312 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:28:58,298 WARN L233 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 349 DAG size of output: 317 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)