./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS --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 32bit --witnessprinter.graph.data.programhash 677126e8d6773c92cc337bfe0a3ec155f49f784424155f33a8c9c24ee0a42113 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:01:51,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:01:51,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:01:51,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:01:51,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:01:51,042 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:01:51,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:01:51,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:01:51,048 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:01:51,049 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:01:51,050 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:01:51,052 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:01:51,052 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:01:51,053 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:01:51,055 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:01:51,056 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:01:51,057 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:01:51,058 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:01:51,060 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:01:51,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:01:51,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:01:51,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:01:51,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:01:51,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:01:51,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:01:51,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:01:51,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:01:51,074 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:01:51,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:01:51,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:01:51,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:01:51,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:01:51,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:01:51,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:01:51,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:01:51,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:01:51,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:01:51,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:01:51,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:01:51,083 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:01:51,084 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:01:51,085 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-11-19 08:01:51,109 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:01:51,109 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:01:51,110 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:01:51,110 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:01:51,111 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:01:51,111 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:01:51,111 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:01:51,112 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:01:51,112 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:01:51,112 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:01:51,112 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:01:51,113 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:01:51,113 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:01:51,113 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:01:51,114 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:01:51,114 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:01:51,114 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:01:51,114 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:01:51,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:01:51,115 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:01:51,116 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-19 08:01:51,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:01:51,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:01:51,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:01:51,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:01:51,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:01:51,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:01:51,118 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-19 08:01:51,118 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:01:51,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:01:51,118 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:01:51,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:01:51,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:01:51,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:01:51,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:01:51,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:01:51,120 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:01:51,120 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:01:51,121 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:01:51,121 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:01:51,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:01:51,122 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:01:51,122 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:01:51,122 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_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 677126e8d6773c92cc337bfe0a3ec155f49f784424155f33a8c9c24ee0a42113 [2022-11-19 08:01:51,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:01:51,494 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:01:51,497 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:01:51,498 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:01:51,499 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:01:51,500 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2022-11-19 08:01:51,589 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/data/ee86bcd03/56441daaa6ed46c886564fd5d6c5d749/FLAGd56f8668f [2022-11-19 08:01:52,096 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:01:52,097 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2022-11-19 08:01:52,118 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/data/ee86bcd03/56441daaa6ed46c886564fd5d6c5d749/FLAGd56f8668f [2022-11-19 08:01:52,459 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/data/ee86bcd03/56441daaa6ed46c886564fd5d6c5d749 [2022-11-19 08:01:52,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:01:52,467 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:01:52,472 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:01:52,472 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:01:52,476 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:01:52,477 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:52,480 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c47001b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52, skipping insertion in model container [2022-11-19 08:01:52,480 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:52,489 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:01:52,545 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:01:52,777 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c[640,653] [2022-11-19 08:01:52,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:01:52,888 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:01:52,903 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c[640,653] [2022-11-19 08:01:52,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:01:52,966 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:01:52,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52 WrapperNode [2022-11-19 08:01:52,966 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:01:52,968 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:01:52,968 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:01:52,968 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:01:52,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:52,987 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,015 INFO L138 Inliner]: procedures = 31, calls = 35, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 231 [2022-11-19 08:01:53,015 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:01:53,016 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:01:53,016 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:01:53,017 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:01:53,029 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,032 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,032 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,038 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,045 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,055 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,056 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,059 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:01:53,060 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:01:53,060 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:01:53,060 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:01:53,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (1/1) ... [2022-11-19 08:01:53,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:01:53,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:01:53,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:01:53,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:01:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:01:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-19 08:01:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-19 08:01:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-19 08:01:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-19 08:01:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-19 08:01:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-19 08:01:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-19 08:01:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-19 08:01:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-19 08:01:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-19 08:01:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-19 08:01:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-19 08:01:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:01:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-19 08:01:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-19 08:01:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:01:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:01:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-19 08:01:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-19 08:01:53,267 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:01:53,271 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:01:53,612 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume !(1 == ~q_free~0); [2022-11-19 08:01:53,613 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##53: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-19 08:01:53,633 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:01:53,827 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:01:53,828 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-19 08:01:53,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:01:53 BoogieIcfgContainer [2022-11-19 08:01:53,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:01:53,833 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:01:53,833 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:01:53,839 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:01:53,839 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:01:52" (1/3) ... [2022-11-19 08:01:53,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67ed61ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:01:53, skipping insertion in model container [2022-11-19 08:01:53,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:01:52" (2/3) ... [2022-11-19 08:01:53,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67ed61ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:01:53, skipping insertion in model container [2022-11-19 08:01:53,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:01:53" (3/3) ... [2022-11-19 08:01:53,844 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2022-11-19 08:01:53,862 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:01:53,863 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-19 08:01:53,936 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:01:53,948 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;@1d622503, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:01:53,948 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-19 08:01:53,952 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 61 states have (on average 1.5245901639344261) internal successors, (93), 70 states have internal predecessors, (93), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-19 08:01:53,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-19 08:01:53,965 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:53,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:53,967 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:53,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:53,978 INFO L85 PathProgramCache]: Analyzing trace with hash 2103512677, now seen corresponding path program 1 times [2022-11-19 08:01:53,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:53,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344203457] [2022-11-19 08:01:53,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:53,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:54,398 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-19 08:01:54,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:54,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344203457] [2022-11-19 08:01:54,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344203457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:54,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:54,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:01:54,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913297204] [2022-11-19 08:01:54,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:54,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:01:54,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:54,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:01:54,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:01:54,435 INFO L87 Difference]: Start difference. First operand has 92 states, 61 states have (on average 1.5245901639344261) internal successors, (93), 70 states have internal predecessors, (93), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:01:54,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:54,741 INFO L93 Difference]: Finished difference Result 333 states and 461 transitions. [2022-11-19 08:01:54,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:01:54,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 41 [2022-11-19 08:01:54,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:54,755 INFO L225 Difference]: With dead ends: 333 [2022-11-19 08:01:54,755 INFO L226 Difference]: Without dead ends: 231 [2022-11-19 08:01:54,759 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-19 08:01:54,763 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 191 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:54,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 342 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:01:54,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2022-11-19 08:01:54,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 216. [2022-11-19 08:01:54,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 155 states have (on average 1.3935483870967742) internal successors, (216), 161 states have internal predecessors, (216), 34 states have call successors, (34), 21 states have call predecessors, (34), 21 states have return successors, (37), 34 states have call predecessors, (37), 34 states have call successors, (37) [2022-11-19 08:01:54,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 287 transitions. [2022-11-19 08:01:54,831 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 287 transitions. Word has length 41 [2022-11-19 08:01:54,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:54,831 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 287 transitions. [2022-11-19 08:01:54,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:01:54,832 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 287 transitions. [2022-11-19 08:01:54,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-19 08:01:54,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:54,834 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:54,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:01:54,835 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:54,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:54,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1386688987, now seen corresponding path program 1 times [2022-11-19 08:01:54,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:54,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364851666] [2022-11-19 08:01:54,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:54,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:55,023 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-19 08:01:55,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:55,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364851666] [2022-11-19 08:01:55,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364851666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:55,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:55,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:01:55,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839896665] [2022-11-19 08:01:55,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:55,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:01:55,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:55,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:01:55,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:01:55,027 INFO L87 Difference]: Start difference. First operand 216 states and 287 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:01:55,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:55,903 INFO L93 Difference]: Finished difference Result 823 states and 1089 transitions. [2022-11-19 08:01:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 08:01:55,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 42 [2022-11-19 08:01:55,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:55,920 INFO L225 Difference]: With dead ends: 823 [2022-11-19 08:01:55,920 INFO L226 Difference]: Without dead ends: 578 [2022-11-19 08:01:55,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:01:55,928 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 589 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:55,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 741 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 08:01:55,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2022-11-19 08:01:56,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 482. [2022-11-19 08:01:56,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 345 states have (on average 1.3159420289855073) internal successors, (454), 352 states have internal predecessors, (454), 76 states have call successors, (76), 51 states have call predecessors, (76), 55 states have return successors, (84), 79 states have call predecessors, (84), 76 states have call successors, (84) [2022-11-19 08:01:56,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 614 transitions. [2022-11-19 08:01:56,064 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 614 transitions. Word has length 42 [2022-11-19 08:01:56,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:56,064 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 614 transitions. [2022-11-19 08:01:56,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:01:56,066 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 614 transitions. [2022-11-19 08:01:56,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-19 08:01:56,068 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:56,068 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:56,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:01:56,069 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:56,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:56,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1417503400, now seen corresponding path program 1 times [2022-11-19 08:01:56,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:56,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956635858] [2022-11-19 08:01:56,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:56,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:56,334 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-19 08:01:56,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:56,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956635858] [2022-11-19 08:01:56,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956635858] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:56,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:56,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:01:56,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696432393] [2022-11-19 08:01:56,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:56,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:01:56,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:56,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:01:56,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:01:56,337 INFO L87 Difference]: Start difference. First operand 482 states and 614 transitions. Second operand has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-19 08:01:56,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:56,830 INFO L93 Difference]: Finished difference Result 1329 states and 1689 transitions. [2022-11-19 08:01:56,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:01:56,831 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 43 [2022-11-19 08:01:56,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:56,839 INFO L225 Difference]: With dead ends: 1329 [2022-11-19 08:01:56,839 INFO L226 Difference]: Without dead ends: 853 [2022-11-19 08:01:56,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2022-11-19 08:01:56,849 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 254 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:56,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 337 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:01:56,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-11-19 08:01:56,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 789. [2022-11-19 08:01:56,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 563 states have (on average 1.3019538188277087) internal successors, (733), 572 states have internal predecessors, (733), 126 states have call successors, (126), 86 states have call predecessors, (126), 94 states have return successors, (142), 131 states have call predecessors, (142), 126 states have call successors, (142) [2022-11-19 08:01:56,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1001 transitions. [2022-11-19 08:01:56,995 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1001 transitions. Word has length 43 [2022-11-19 08:01:56,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:56,996 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1001 transitions. [2022-11-19 08:01:56,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-19 08:01:56,997 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1001 transitions. [2022-11-19 08:01:57,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-19 08:01:57,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:57,005 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:57,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:01:57,007 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:57,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:57,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1883878625, now seen corresponding path program 1 times [2022-11-19 08:01:57,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:57,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932638418] [2022-11-19 08:01:57,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:57,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:57,095 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-19 08:01:57,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:57,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932638418] [2022-11-19 08:01:57,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932638418] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:57,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:57,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:01:57,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954812700] [2022-11-19 08:01:57,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:57,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:01:57,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:57,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:01:57,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:01:57,098 INFO L87 Difference]: Start difference. First operand 789 states and 1001 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-19 08:01:57,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:57,228 INFO L93 Difference]: Finished difference Result 1509 states and 1931 transitions. [2022-11-19 08:01:57,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:01:57,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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 44 [2022-11-19 08:01:57,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:57,233 INFO L225 Difference]: With dead ends: 1509 [2022-11-19 08:01:57,233 INFO L226 Difference]: Without dead ends: 725 [2022-11-19 08:01:57,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:01:57,236 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 83 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:57,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 190 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:01:57,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2022-11-19 08:01:57,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 605. [2022-11-19 08:01:57,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 427 states have (on average 1.2505854800936769) internal successors, (534), 431 states have internal predecessors, (534), 104 states have call successors, (104), 70 states have call predecessors, (104), 70 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2022-11-19 08:01:57,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 742 transitions. [2022-11-19 08:01:57,327 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 742 transitions. Word has length 44 [2022-11-19 08:01:57,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:57,330 INFO L495 AbstractCegarLoop]: Abstraction has 605 states and 742 transitions. [2022-11-19 08:01:57,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-19 08:01:57,330 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 742 transitions. [2022-11-19 08:01:57,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-19 08:01:57,333 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:57,334 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:57,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:01:57,334 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:57,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:57,335 INFO L85 PathProgramCache]: Analyzing trace with hash -621296856, now seen corresponding path program 1 times [2022-11-19 08:01:57,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:57,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416974808] [2022-11-19 08:01:57,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:57,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:57,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:57,585 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:01:57,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:57,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416974808] [2022-11-19 08:01:57,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416974808] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:57,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:57,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:01:57,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002919058] [2022-11-19 08:01:57,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:57,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:01:57,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:57,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:01:57,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:01:57,595 INFO L87 Difference]: Start difference. First operand 605 states and 742 transitions. Second operand has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 08:01:58,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:58,118 INFO L93 Difference]: Finished difference Result 1528 states and 1865 transitions. [2022-11-19 08:01:58,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:01:58,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 56 [2022-11-19 08:01:58,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:58,125 INFO L225 Difference]: With dead ends: 1528 [2022-11-19 08:01:58,125 INFO L226 Difference]: Without dead ends: 929 [2022-11-19 08:01:58,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2022-11-19 08:01:58,128 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 236 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:58,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 347 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:01:58,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2022-11-19 08:01:58,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 890. [2022-11-19 08:01:58,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 890 states, 627 states have (on average 1.2360446570972887) internal successors, (775), 631 states have internal predecessors, (775), 154 states have call successors, (154), 105 states have call predecessors, (154), 105 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2022-11-19 08:01:58,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1083 transitions. [2022-11-19 08:01:58,248 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1083 transitions. Word has length 56 [2022-11-19 08:01:58,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:58,249 INFO L495 AbstractCegarLoop]: Abstraction has 890 states and 1083 transitions. [2022-11-19 08:01:58,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 08:01:58,249 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1083 transitions. [2022-11-19 08:01:58,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-19 08:01:58,252 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:58,252 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:58,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:01:58,253 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:58,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:58,254 INFO L85 PathProgramCache]: Analyzing trace with hash 2141230225, now seen corresponding path program 1 times [2022-11-19 08:01:58,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:58,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883747696] [2022-11-19 08:01:58,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:58,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:58,360 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:01:58,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:58,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883747696] [2022-11-19 08:01:58,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883747696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:58,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:58,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:01:58,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200729979] [2022-11-19 08:01:58,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:58,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:01:58,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:58,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:01:58,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:01:58,365 INFO L87 Difference]: Start difference. First operand 890 states and 1083 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 4 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 08:01:58,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:58,720 INFO L93 Difference]: Finished difference Result 2196 states and 2709 transitions. [2022-11-19 08:01:58,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:01:58,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 4 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2022-11-19 08:01:58,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:58,728 INFO L225 Difference]: With dead ends: 2196 [2022-11-19 08:01:58,728 INFO L226 Difference]: Without dead ends: 1482 [2022-11-19 08:01:58,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:01:58,733 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 260 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:58,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 382 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:01:58,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2022-11-19 08:01:58,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1293. [2022-11-19 08:01:58,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 910 states have (on average 1.2263736263736265) internal successors, (1116), 914 states have internal predecessors, (1116), 223 states have call successors, (223), 156 states have call predecessors, (223), 156 states have return successors, (241), 223 states have call predecessors, (241), 223 states have call successors, (241) [2022-11-19 08:01:58,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1580 transitions. [2022-11-19 08:01:58,908 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1580 transitions. Word has length 57 [2022-11-19 08:01:58,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:58,911 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1580 transitions. [2022-11-19 08:01:58,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 4 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 08:01:58,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1580 transitions. [2022-11-19 08:01:58,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-19 08:01:58,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:58,912 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:58,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:01:58,913 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:01:58,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:58,913 INFO L85 PathProgramCache]: Analyzing trace with hash -194522902, now seen corresponding path program 1 times [2022-11-19 08:01:58,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:58,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330518526] [2022-11-19 08:01:58,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:58,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:59,320 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 08:01:59,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:59,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330518526] [2022-11-19 08:01:59,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330518526] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:01:59,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767265973] [2022-11-19 08:01:59,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:59,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:01:59,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:01:59,329 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:01:59,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:01:59,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:59,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:01:59,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:01:59,649 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 08:01:59,649 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:01:59,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767265973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:59,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:01:59,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [14] total 15 [2022-11-19 08:01:59,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633143562] [2022-11-19 08:01:59,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:59,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:01:59,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:59,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:01:59,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:01:59,652 INFO L87 Difference]: Start difference. First operand 1293 states and 1580 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-19 08:01:59,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:59,942 INFO L93 Difference]: Finished difference Result 3822 states and 4636 transitions. [2022-11-19 08:01:59,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:01:59,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 74 [2022-11-19 08:01:59,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:59,954 INFO L225 Difference]: With dead ends: 3822 [2022-11-19 08:01:59,954 INFO L226 Difference]: Without dead ends: 2535 [2022-11-19 08:01:59,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:01:59,958 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 49 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:59,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 184 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:01:59,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2535 states. [2022-11-19 08:02:00,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2535 to 2533. [2022-11-19 08:02:00,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2533 states, 1776 states have (on average 1.1846846846846846) internal successors, (2104), 1779 states have internal predecessors, (2104), 442 states have call successors, (442), 312 states have call predecessors, (442), 312 states have return successors, (478), 442 states have call predecessors, (478), 442 states have call successors, (478) [2022-11-19 08:02:00,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2533 states to 2533 states and 3024 transitions. [2022-11-19 08:02:00,249 INFO L78 Accepts]: Start accepts. Automaton has 2533 states and 3024 transitions. Word has length 74 [2022-11-19 08:02:00,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:00,250 INFO L495 AbstractCegarLoop]: Abstraction has 2533 states and 3024 transitions. [2022-11-19 08:02:00,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-19 08:02:00,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2533 states and 3024 transitions. [2022-11-19 08:02:00,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-19 08:02:00,255 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:00,255 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:00,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:00,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 08:02:00,462 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:00,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:00,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1735242335, now seen corresponding path program 1 times [2022-11-19 08:02:00,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:00,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059305851] [2022-11-19 08:02:00,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:00,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:00,803 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 08:02:00,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:00,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059305851] [2022-11-19 08:02:00,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059305851] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:00,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175830989] [2022-11-19 08:02:00,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:00,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:00,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:00,806 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:00,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:02:00,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:00,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:02:00,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:01,061 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 08:02:01,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:02:01,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175830989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:01,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:02:01,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [14] total 15 [2022-11-19 08:02:01,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395144353] [2022-11-19 08:02:01,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:01,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:01,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:01,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:01,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:02:01,063 INFO L87 Difference]: Start difference. First operand 2533 states and 3024 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-19 08:02:01,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:01,324 INFO L93 Difference]: Finished difference Result 2533 states and 3024 transitions. [2022-11-19 08:02:01,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:01,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 75 [2022-11-19 08:02:01,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:01,335 INFO L225 Difference]: With dead ends: 2533 [2022-11-19 08:02:01,335 INFO L226 Difference]: Without dead ends: 2532 [2022-11-19 08:02:01,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:02:01,337 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 47 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:01,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 83 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:02:01,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2022-11-19 08:02:01,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2532. [2022-11-19 08:02:01,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 1776 states have (on average 1.1728603603603605) internal successors, (2083), 1778 states have internal predecessors, (2083), 442 states have call successors, (442), 312 states have call predecessors, (442), 312 states have return successors, (478), 442 states have call predecessors, (478), 442 states have call successors, (478) [2022-11-19 08:02:01,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 3003 transitions. [2022-11-19 08:02:01,623 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 3003 transitions. Word has length 75 [2022-11-19 08:02:01,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:01,624 INFO L495 AbstractCegarLoop]: Abstraction has 2532 states and 3003 transitions. [2022-11-19 08:02:01,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-19 08:02:01,624 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 3003 transitions. [2022-11-19 08:02:01,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-19 08:02:01,626 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:01,626 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:01,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:01,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:01,839 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:01,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:01,840 INFO L85 PathProgramCache]: Analyzing trace with hash 145280184, now seen corresponding path program 1 times [2022-11-19 08:02:01,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:01,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701009339] [2022-11-19 08:02:01,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:01,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:01,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:02,115 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 08:02:02,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:02,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701009339] [2022-11-19 08:02:02,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701009339] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:02,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191517626] [2022-11-19 08:02:02,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:02,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:02,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:02,117 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:02,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:02:02,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:02,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:02:02,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-19 08:02:02,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:02:02,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191517626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:02,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:02:02,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [10] total 11 [2022-11-19 08:02:02,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484530082] [2022-11-19 08:02:02,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:02,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:02,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:02,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:02,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:02,449 INFO L87 Difference]: Start difference. First operand 2532 states and 3003 transitions. Second operand has 3 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-19 08:02:03,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:03,009 INFO L93 Difference]: Finished difference Result 4723 states and 5613 transitions. [2022-11-19 08:02:03,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:03,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 104 [2022-11-19 08:02:03,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:03,029 INFO L225 Difference]: With dead ends: 4723 [2022-11-19 08:02:03,030 INFO L226 Difference]: Without dead ends: 4722 [2022-11-19 08:02:03,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:03,033 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 30 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:03,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 169 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:02:03,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4722 states. [2022-11-19 08:02:03,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4722 to 4716. [2022-11-19 08:02:03,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4716 states, 3312 states have (on average 1.1724033816425121) internal successors, (3883), 3314 states have internal predecessors, (3883), 820 states have call successors, (820), 582 states have call predecessors, (820), 582 states have return successors, (892), 820 states have call predecessors, (892), 820 states have call successors, (892) [2022-11-19 08:02:03,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 5595 transitions. [2022-11-19 08:02:03,535 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 5595 transitions. Word has length 104 [2022-11-19 08:02:03,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:03,536 INFO L495 AbstractCegarLoop]: Abstraction has 4716 states and 5595 transitions. [2022-11-19 08:02:03,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-19 08:02:03,537 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 5595 transitions. [2022-11-19 08:02:03,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-19 08:02:03,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:03,540 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:03,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:03,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:03,746 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:03,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:03,747 INFO L85 PathProgramCache]: Analyzing trace with hash 208718642, now seen corresponding path program 1 times [2022-11-19 08:02:03,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:03,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796885343] [2022-11-19 08:02:03,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:03,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:04,051 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 08:02:04,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:04,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796885343] [2022-11-19 08:02:04,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796885343] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:04,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789541541] [2022-11-19 08:02:04,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:04,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:04,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:04,053 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:04,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:02:04,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:04,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:02:04,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:04,378 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-19 08:02:04,378 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:02:04,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789541541] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:04,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:02:04,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [10] total 11 [2022-11-19 08:02:04,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768313781] [2022-11-19 08:02:04,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:04,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:04,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:04,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:04,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:04,380 INFO L87 Difference]: Start difference. First operand 4716 states and 5595 transitions. Second operand has 3 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-19 08:02:04,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:04,870 INFO L93 Difference]: Finished difference Result 4716 states and 5595 transitions. [2022-11-19 08:02:04,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:04,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 105 [2022-11-19 08:02:04,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:04,893 INFO L225 Difference]: With dead ends: 4716 [2022-11-19 08:02:04,893 INFO L226 Difference]: Without dead ends: 4715 [2022-11-19 08:02:04,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:04,897 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 29 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:04,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 83 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:02:04,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4715 states. [2022-11-19 08:02:05,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4715 to 4715. [2022-11-19 08:02:05,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4715 states, 3312 states have (on average 1.1705917874396135) internal successors, (3877), 3313 states have internal predecessors, (3877), 820 states have call successors, (820), 582 states have call predecessors, (820), 582 states have return successors, (892), 820 states have call predecessors, (892), 820 states have call successors, (892) [2022-11-19 08:02:05,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4715 states to 4715 states and 5589 transitions. [2022-11-19 08:02:05,520 INFO L78 Accepts]: Start accepts. Automaton has 4715 states and 5589 transitions. Word has length 105 [2022-11-19 08:02:05,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:05,521 INFO L495 AbstractCegarLoop]: Abstraction has 4715 states and 5589 transitions. [2022-11-19 08:02:05,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-19 08:02:05,521 INFO L276 IsEmpty]: Start isEmpty. Operand 4715 states and 5589 transitions. [2022-11-19 08:02:05,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-19 08:02:05,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:05,528 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:05,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:05,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 08:02:05,735 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:05,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:05,736 INFO L85 PathProgramCache]: Analyzing trace with hash -534138901, now seen corresponding path program 1 times [2022-11-19 08:02:05,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:05,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798768472] [2022-11-19 08:02:05,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:05,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:05,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:05,839 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 46 proven. 6 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-19 08:02:05,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:05,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798768472] [2022-11-19 08:02:05,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798768472] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:05,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855632250] [2022-11-19 08:02:05,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:05,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:05,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:05,841 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:05,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:02:05,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:05,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:02:06,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:06,136 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-19 08:02:06,136 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:02:06,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855632250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:06,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:02:06,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 08:02:06,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811961568] [2022-11-19 08:02:06,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:06,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:06,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:06,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:06,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:02:06,141 INFO L87 Difference]: Start difference. First operand 4715 states and 5589 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:02:07,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:07,025 INFO L93 Difference]: Finished difference Result 12464 states and 14908 transitions. [2022-11-19 08:02:07,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:07,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 168 [2022-11-19 08:02:07,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:07,078 INFO L225 Difference]: With dead ends: 12464 [2022-11-19 08:02:07,078 INFO L226 Difference]: Without dead ends: 9307 [2022-11-19 08:02:07,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 168 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-19 08:02:07,087 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 41 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:07,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 174 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:02:07,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9307 states. [2022-11-19 08:02:08,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9307 to 9306. [2022-11-19 08:02:08,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9306 states, 6544 states have (on average 1.1647310513447433) internal successors, (7622), 6545 states have internal predecessors, (7622), 1597 states have call successors, (1597), 1164 states have call predecessors, (1597), 1164 states have return successors, (1729), 1597 states have call predecessors, (1729), 1597 states have call successors, (1729) [2022-11-19 08:02:08,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9306 states to 9306 states and 10948 transitions. [2022-11-19 08:02:08,286 INFO L78 Accepts]: Start accepts. Automaton has 9306 states and 10948 transitions. Word has length 168 [2022-11-19 08:02:08,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:08,287 INFO L495 AbstractCegarLoop]: Abstraction has 9306 states and 10948 transitions. [2022-11-19 08:02:08,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:02:08,287 INFO L276 IsEmpty]: Start isEmpty. Operand 9306 states and 10948 transitions. [2022-11-19 08:02:08,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-19 08:02:08,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:08,297 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:08,307 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-19 08:02:08,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 08:02:08,503 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:08,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:08,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1560959308, now seen corresponding path program 1 times [2022-11-19 08:02:08,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:08,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961078248] [2022-11-19 08:02:08,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:08,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:08,913 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 41 proven. 19 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-11-19 08:02:08,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:08,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961078248] [2022-11-19 08:02:08,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961078248] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:08,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936711953] [2022-11-19 08:02:08,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:08,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:08,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:08,916 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:08,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:02:09,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:09,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:02:09,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:09,193 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2022-11-19 08:02:09,193 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:02:09,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936711953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:09,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:02:09,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 11 [2022-11-19 08:02:09,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151022513] [2022-11-19 08:02:09,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:09,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:09,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:09,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:09,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:09,196 INFO L87 Difference]: Start difference. First operand 9306 states and 10948 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:02:10,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:10,077 INFO L93 Difference]: Finished difference Result 17948 states and 21160 transitions. [2022-11-19 08:02:10,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:10,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 169 [2022-11-19 08:02:10,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:10,181 INFO L225 Difference]: With dead ends: 17948 [2022-11-19 08:02:10,181 INFO L226 Difference]: Without dead ends: 9307 [2022-11-19 08:02:10,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:10,198 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 38 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:10,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 183 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:02:10,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9307 states. [2022-11-19 08:02:11,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9307 to 9306. [2022-11-19 08:02:11,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9306 states, 6544 states have (on average 1.1628973105134475) internal successors, (7610), 6545 states have internal predecessors, (7610), 1597 states have call successors, (1597), 1164 states have call predecessors, (1597), 1164 states have return successors, (1729), 1597 states have call predecessors, (1729), 1597 states have call successors, (1729) [2022-11-19 08:02:11,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9306 states to 9306 states and 10936 transitions. [2022-11-19 08:02:11,215 INFO L78 Accepts]: Start accepts. Automaton has 9306 states and 10936 transitions. Word has length 169 [2022-11-19 08:02:11,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:11,216 INFO L495 AbstractCegarLoop]: Abstraction has 9306 states and 10936 transitions. [2022-11-19 08:02:11,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:02:11,218 INFO L276 IsEmpty]: Start isEmpty. Operand 9306 states and 10936 transitions. [2022-11-19 08:02:11,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-19 08:02:11,225 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:11,226 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:11,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:11,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 08:02:11,432 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:11,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:11,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1736688180, now seen corresponding path program 1 times [2022-11-19 08:02:11,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:11,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698146650] [2022-11-19 08:02:11,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:11,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:11,750 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 41 proven. 23 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-19 08:02:11,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:11,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698146650] [2022-11-19 08:02:11,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698146650] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:11,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89496119] [2022-11-19 08:02:11,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:11,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:11,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:11,755 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:11,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 08:02:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:11,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:02:11,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:12,019 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-19 08:02:12,019 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:02:12,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89496119] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:12,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:02:12,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2022-11-19 08:02:12,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83803542] [2022-11-19 08:02:12,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:12,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:12,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:12,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:12,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:12,022 INFO L87 Difference]: Start difference. First operand 9306 states and 10936 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 08:02:13,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:13,307 INFO L93 Difference]: Finished difference Result 15143 states and 17770 transitions. [2022-11-19 08:02:13,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:13,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 173 [2022-11-19 08:02:13,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:13,363 INFO L225 Difference]: With dead ends: 15143 [2022-11-19 08:02:13,363 INFO L226 Difference]: Without dead ends: 10792 [2022-11-19 08:02:13,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:02:13,378 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 32 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:13,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 229 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:02:13,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10792 states. [2022-11-19 08:02:14,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10792 to 10756. [2022-11-19 08:02:14,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10756 states, 7568 states have (on average 1.1585623678646935) internal successors, (8768), 7569 states have internal predecessors, (8768), 1843 states have call successors, (1843), 1344 states have call predecessors, (1843), 1344 states have return successors, (1975), 1843 states have call predecessors, (1975), 1843 states have call successors, (1975) [2022-11-19 08:02:14,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10756 states to 10756 states and 12586 transitions. [2022-11-19 08:02:14,603 INFO L78 Accepts]: Start accepts. Automaton has 10756 states and 12586 transitions. Word has length 173 [2022-11-19 08:02:14,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:14,604 INFO L495 AbstractCegarLoop]: Abstraction has 10756 states and 12586 transitions. [2022-11-19 08:02:14,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 08:02:14,604 INFO L276 IsEmpty]: Start isEmpty. Operand 10756 states and 12586 transitions. [2022-11-19 08:02:14,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-19 08:02:14,624 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:14,624 INFO L195 NwaCegarLoop]: trace histogram [13, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:14,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:14,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 08:02:14,831 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:14,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:14,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1348847272, now seen corresponding path program 1 times [2022-11-19 08:02:14,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:14,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796048747] [2022-11-19 08:02:14,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:14,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:14,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:15,239 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 64 proven. 34 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2022-11-19 08:02:15,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:15,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796048747] [2022-11-19 08:02:15,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796048747] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:15,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417364759] [2022-11-19 08:02:15,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:15,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:15,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:15,243 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:15,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 08:02:15,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:15,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:02:15,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:15,845 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 277 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-19 08:02:15,846 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:02:16,187 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2022-11-19 08:02:16,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417364759] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:02:16,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1747676584] [2022-11-19 08:02:16,212 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2022-11-19 08:02:16,213 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:02:16,217 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:02:16,223 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:02:16,224 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:02:32,077 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 65 for LOIs [2022-11-19 08:02:32,092 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 65 for LOIs [2022-11-19 08:02:32,102 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 76 for LOIs [2022-11-19 08:02:32,114 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 34 for LOIs [2022-11-19 08:02:32,120 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 65 for LOIs [2022-11-19 08:02:32,317 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 65 for LOIs [2022-11-19 08:02:32,421 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 65 for LOIs [2022-11-19 08:02:32,462 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:02:44,898 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '174842#(and (not (<= ~p_num_write~0 2147483646)) (<= ~q_buf_0~0 2147483647) (= ~p_last_write~0 ~q_buf_0~0) (<= 0 (+ ~q_buf_0~0 2147483648)) (or (and (not (= |ULTIMATE.start_eval_~tmp~2#1| 0)) (= ~c_num_read~0 0) (<= 0 |ULTIMATE.start_stop_simulation_~__retres2~0#1|) (= |ULTIMATE.start_start_simulation_~tmp___0~3#1| 0) (<= |ULTIMATE.start_stop_simulation_~__retres2~0#1| 0) (<= |ULTIMATE.start_eval_~tmp~2#1| 2147483647) (= ~c_last_read~0 0) (= 1 ~c_dr_i~0) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= |ULTIMATE.start_stop_simulation_~tmp~3#1| 1) (<= 0 |ULTIMATE.start_stop_simulation_#res#1|) (<= |ULTIMATE.start_stop_simulation_#res#1| 0) (= 2 ~p_dw_pc~0) (= ~slow_clk_edge~0 2) (<= 0 |ULTIMATE.start_stop_simulation_~tmp~3#1|) (<= |ULTIMATE.start_eval_~tmp___1~0#1| 1) (= ~t~0 0) (not (= |ULTIMATE.start_eval_~tmp___1~0#1| 0)) (= ~p_dw_st~0 1) (<= ~q_free~0 1) (<= |ULTIMATE.start_start_simulation_~tmp~4#1| 1) (= ~c_dr_pc~0 0) (= ~p_dw_i~0 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_eval_~tmp___1~0#1|) (= 2 ~fast_clk_edge~0) (= ~a_t~0 0) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_start_simulation_~tmp~4#1|) (= |#NULL.base| 0) (<= 0 (+ |ULTIMATE.start_eval_~tmp~2#1| 2147483648))) (and (not (= |ULTIMATE.start_eval_~tmp~2#1| 0)) (= ~c_num_read~0 0) (<= 0 |ULTIMATE.start_stop_simulation_~__retres2~0#1|) (= |ULTIMATE.start_start_simulation_~tmp___0~3#1| 0) (<= |ULTIMATE.start_stop_simulation_~__retres2~0#1| 0) (<= |ULTIMATE.start_eval_~tmp~2#1| 2147483647) (= ~c_last_read~0 0) (= 1 ~c_dr_i~0) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= |ULTIMATE.start_stop_simulation_~tmp~3#1| 1) (<= 0 |ULTIMATE.start_stop_simulation_#res#1|) (<= |ULTIMATE.start_stop_simulation_#res#1| 0) (= ~slow_clk_edge~0 2) (not (= ~q_free~0 0)) (<= 0 |ULTIMATE.start_stop_simulation_~tmp~3#1|) (<= |ULTIMATE.start_eval_~tmp___1~0#1| 1) (= ~t~0 0) (= ~p_dw_pc~0 1) (not (= |ULTIMATE.start_eval_~tmp___1~0#1| 0)) (= ~p_dw_st~0 1) (<= ~q_free~0 1) (<= |ULTIMATE.start_start_simulation_~tmp~4#1| 1) (= ~c_dr_pc~0 0) (= ~p_dw_i~0 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_eval_~tmp___1~0#1|) (= 2 ~fast_clk_edge~0) (= ~a_t~0 0) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_start_simulation_~tmp~4#1|) (= |#NULL.base| 0) (<= 0 (+ |ULTIMATE.start_eval_~tmp~2#1| 2147483648)))))' at error location [2022-11-19 08:02:44,899 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:02:44,899 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:02:44,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 3] total 14 [2022-11-19 08:02:44,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375071711] [2022-11-19 08:02:44,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:02:44,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-19 08:02:44,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:44,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-19 08:02:44,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=3419, Unknown=0, NotChecked=0, Total=3782 [2022-11-19 08:02:44,902 INFO L87 Difference]: Start difference. First operand 10756 states and 12586 transitions. Second operand has 14 states, 13 states have (on average 16.615384615384617) internal successors, (216), 13 states have internal predecessors, (216), 9 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 9 states have call predecessors, (57), 9 states have call successors, (57) [2022-11-19 08:02:52,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:52,112 INFO L93 Difference]: Finished difference Result 24753 states and 29071 transitions. [2022-11-19 08:02:52,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-11-19 08:02:52,113 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 16.615384615384617) internal successors, (216), 13 states have internal predecessors, (216), 9 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 9 states have call predecessors, (57), 9 states have call successors, (57) Word has length 235 [2022-11-19 08:02:52,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:52,174 INFO L225 Difference]: With dead ends: 24753 [2022-11-19 08:02:52,175 INFO L226 Difference]: Without dead ends: 14686 [2022-11-19 08:02:52,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 977 GetRequests, 699 SyntacticMatches, 40 SemanticMatches, 238 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28986 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=5205, Invalid=52155, Unknown=0, NotChecked=0, Total=57360 [2022-11-19 08:02:52,219 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 2224 mSDsluCounter, 2016 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 940 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2232 SdHoareTripleChecker+Valid, 2375 SdHoareTripleChecker+Invalid, 2881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 940 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:52,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2232 Valid, 2375 Invalid, 2881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [940 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-19 08:02:52,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14686 states. [2022-11-19 08:02:53,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14686 to 12918. [2022-11-19 08:02:53,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12918 states, 9232 states have (on average 1.1581455805892549) internal successors, (10692), 9233 states have internal predecessors, (10692), 2125 states have call successors, (2125), 1560 states have call predecessors, (2125), 1560 states have return successors, (2290), 2125 states have call predecessors, (2290), 2125 states have call successors, (2290) [2022-11-19 08:02:53,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12918 states to 12918 states and 15107 transitions. [2022-11-19 08:02:53,376 INFO L78 Accepts]: Start accepts. Automaton has 12918 states and 15107 transitions. Word has length 235 [2022-11-19 08:02:53,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:53,377 INFO L495 AbstractCegarLoop]: Abstraction has 12918 states and 15107 transitions. [2022-11-19 08:02:53,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 16.615384615384617) internal successors, (216), 13 states have internal predecessors, (216), 9 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 9 states have call predecessors, (57), 9 states have call successors, (57) [2022-11-19 08:02:53,377 INFO L276 IsEmpty]: Start isEmpty. Operand 12918 states and 15107 transitions. [2022-11-19 08:02:53,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2022-11-19 08:02:53,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:53,423 INFO L195 NwaCegarLoop]: trace histogram [37, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:02:53,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 08:02:53,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-19 08:02:53,630 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:02:53,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:53,630 INFO L85 PathProgramCache]: Analyzing trace with hash 2090792401, now seen corresponding path program 1 times [2022-11-19 08:02:53,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:53,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480667059] [2022-11-19 08:02:53,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:53,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:55,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3926 backedges. 274 proven. 173 refuted. 0 times theorem prover too weak. 3479 trivial. 0 not checked. [2022-11-19 08:02:55,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:55,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480667059] [2022-11-19 08:02:55,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480667059] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:55,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868727239] [2022-11-19 08:02:55,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:55,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:55,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:55,842 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:55,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 08:02:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:56,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 1900 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-19 08:02:56,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:57,144 INFO L134 CoverageAnalysis]: Checked inductivity of 3926 backedges. 0 proven. 3370 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2022-11-19 08:02:57,144 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:02:58,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3926 backedges. 0 proven. 1300 refuted. 0 times theorem prover too weak. 2626 trivial. 0 not checked. [2022-11-19 08:02:58,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868727239] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:02:58,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [194227351] [2022-11-19 08:02:58,013 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2022-11-19 08:02:58,013 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:02:58,014 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:02:58,014 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:02:58,014 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:03:21,388 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 117 for LOIs [2022-11-19 08:03:21,554 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 121 for LOIs [2022-11-19 08:03:21,719 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 144 for LOIs [2022-11-19 08:03:21,877 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 63 for LOIs [2022-11-19 08:03:21,892 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 129 for LOIs [2022-11-19 08:03:22,276 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 85 for LOIs [2022-11-19 08:03:22,380 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 33 for LOIs [2022-11-19 08:03:22,434 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:03:42,578 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '234040#(and (not (<= ~p_num_write~0 2147483646)) (<= ~q_buf_0~0 2147483647) (= ~p_last_write~0 ~q_buf_0~0) (<= 0 (+ ~q_buf_0~0 2147483648)) (or (and (<= 1 ~p_dw_i~0) (<= 0 ~t~0) (<= 1 |ULTIMATE.start_start_simulation_~kernel_st~0#1|) (<= 0 |#NULL.base|) (<= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= 1 ~c_dr_i~0) (<= 0 |ULTIMATE.start_stop_simulation_~__retres2~0#1|) (<= 0 ~c_dr_pc~0) (<= ~c_num_read~0 0) (<= ~c_last_read~0 0) (<= ~c_dr_i~0 1) (<= 1 ~p_dw_st~0) (<= |ULTIMATE.start_stop_simulation_~__retres2~0#1| 0) (<= |ULTIMATE.start_eval_~tmp~2#1| 2147483647) (<= |ULTIMATE.start_start_simulation_~tmp___0~3#1| 0) (<= 0 |ULTIMATE.start_start_simulation_~tmp___0~3#1|) (<= ~c_dr_pc~0 1) (<= |ULTIMATE.start_stop_simulation_~tmp~3#1| 1) (<= 0 |ULTIMATE.start_stop_simulation_#res#1|) (<= |ULTIMATE.start_stop_simulation_#res#1| 0) (<= |#NULL.offset| 0) (<= ~p_dw_i~0 1) (<= ~fast_clk_edge~0 2) (<= 0 |ULTIMATE.start_stop_simulation_~tmp~3#1|) (<= |ULTIMATE.start_eval_~tmp___1~0#1| 1) (<= ~q_free~0 1) (<= |ULTIMATE.start_start_simulation_~tmp~4#1| 1) (<= 2 ~p_dw_pc~0) (<= ~t~0 0) (<= 2 ~slow_clk_edge~0) (<= |#NULL.base| 0) (<= 2 ~fast_clk_edge~0) (<= 0 |ULTIMATE.start_eval_~tmp___1~0#1|) (<= ~p_dw_pc~0 2) (<= ~p_dw_st~0 1) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_start_simulation_~tmp~4#1|) (<= 0 ~c_num_read~0) (<= ~slow_clk_edge~0 2) (<= 0 ~c_last_read~0) (<= 0 (+ |ULTIMATE.start_eval_~tmp~2#1| 2147483648))) (and (<= 1 ~p_dw_i~0) (<= 0 ~t~0) (<= 1 |ULTIMATE.start_start_simulation_~kernel_st~0#1|) (<= 0 |#NULL.base|) (<= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= 1 ~c_dr_i~0) (<= ~p_dw_pc~0 1) (<= 0 |ULTIMATE.start_stop_simulation_~__retres2~0#1|) (<= 0 ~c_dr_pc~0) (<= ~c_num_read~0 0) (<= ~c_last_read~0 0) (<= ~c_dr_i~0 1) (<= 1 ~p_dw_st~0) (<= |ULTIMATE.start_stop_simulation_~__retres2~0#1| 0) (<= |ULTIMATE.start_eval_~tmp~2#1| 2147483647) (<= |ULTIMATE.start_start_simulation_~tmp___0~3#1| 0) (<= 0 |ULTIMATE.start_start_simulation_~tmp___0~3#1|) (<= ~c_dr_pc~0 1) (<= |ULTIMATE.start_stop_simulation_~tmp~3#1| 1) (<= 0 |ULTIMATE.start_stop_simulation_#res#1|) (<= |ULTIMATE.start_stop_simulation_#res#1| 0) (<= 1 ~p_dw_pc~0) (<= |#NULL.offset| 0) (<= ~p_dw_i~0 1) (<= ~fast_clk_edge~0 2) (<= 0 |ULTIMATE.start_stop_simulation_~tmp~3#1|) (<= |ULTIMATE.start_eval_~tmp___1~0#1| 1) (<= ~q_free~0 1) (<= |ULTIMATE.start_start_simulation_~tmp~4#1| 1) (<= ~t~0 0) (<= 2 ~slow_clk_edge~0) (<= |#NULL.base| 0) (<= 2 ~fast_clk_edge~0) (<= 0 |ULTIMATE.start_eval_~tmp___1~0#1|) (<= ~p_dw_st~0 1) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_start_simulation_~tmp~4#1|) (<= 0 ~c_num_read~0) (<= ~slow_clk_edge~0 2) (<= 0 ~c_last_read~0) (<= 0 (+ |ULTIMATE.start_eval_~tmp~2#1| 2147483648)))) (or (and (not (= |ULTIMATE.start_eval_~tmp~2#1| 0)) (not (= ~q_free~0 0)) (not (= |ULTIMATE.start_eval_~tmp___1~0#1| 0))) (and (not (= |ULTIMATE.start_eval_~tmp~2#1| 0)) (= 2 ~p_dw_pc~0) (not (= |ULTIMATE.start_eval_~tmp___1~0#1| 0)))))' at error location [2022-11-19 08:03:42,579 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:03:42,579 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:03:42,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 6] total 26 [2022-11-19 08:03:42,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216440150] [2022-11-19 08:03:42,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:03:42,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-11-19 08:03:42,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:03:42,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-11-19 08:03:42,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=475, Invalid=6167, Unknown=0, NotChecked=0, Total=6642 [2022-11-19 08:03:42,584 INFO L87 Difference]: Start difference. First operand 12918 states and 15107 transitions. Second operand has 26 states, 23 states have (on average 19.565217391304348) internal successors, (450), 23 states have internal predecessors, (450), 16 states have call successors, (111), 7 states have call predecessors, (111), 11 states have return successors, (112), 18 states have call predecessors, (112), 16 states have call successors, (112) [2022-11-19 08:04:38,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:04:38,433 INFO L93 Difference]: Finished difference Result 56925 states and 71946 transitions. [2022-11-19 08:04:38,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 827 states. [2022-11-19 08:04:38,434 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 19.565217391304348) internal successors, (450), 23 states have internal predecessors, (450), 16 states have call successors, (111), 7 states have call predecessors, (111), 11 states have return successors, (112), 18 states have call predecessors, (112), 16 states have call successors, (112) Word has length 625 [2022-11-19 08:04:38,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:04:38,610 INFO L225 Difference]: With dead ends: 56925 [2022-11-19 08:04:38,610 INFO L226 Difference]: Without dead ends: 39852 [2022-11-19 08:04:38,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2974 GetRequests, 2010 SyntacticMatches, 77 SemanticMatches, 887 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392607 ImplicationChecksByTransitivity, 49.6s TimeCoverageRelationStatistics Valid=42975, Invalid=746457, Unknown=0, NotChecked=0, Total=789432 [2022-11-19 08:04:38,802 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 9928 mSDsluCounter, 2681 mSDsCounter, 0 mSdLazyCounter, 26139 mSolverCounterSat, 6131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9958 SdHoareTripleChecker+Valid, 3095 SdHoareTripleChecker+Invalid, 32270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6131 IncrementalHoareTripleChecker+Valid, 26139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:04:38,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9958 Valid, 3095 Invalid, 32270 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6131 Valid, 26139 Invalid, 0 Unknown, 0 Unchecked, 20.4s Time] [2022-11-19 08:04:38,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39852 states. [2022-11-19 08:04:41,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39852 to 26746. [2022-11-19 08:04:41,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26746 states, 18575 states have (on average 1.1428263795423956) internal successors, (21228), 18967 states have internal predecessors, (21228), 4551 states have call successors, (4551), 3182 states have call predecessors, (4551), 3619 states have return successors, (5768), 4597 states have call predecessors, (5768), 4551 states have call successors, (5768) [2022-11-19 08:04:41,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26746 states to 26746 states and 31547 transitions. [2022-11-19 08:04:41,867 INFO L78 Accepts]: Start accepts. Automaton has 26746 states and 31547 transitions. Word has length 625 [2022-11-19 08:04:41,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:04:41,868 INFO L495 AbstractCegarLoop]: Abstraction has 26746 states and 31547 transitions. [2022-11-19 08:04:41,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 19.565217391304348) internal successors, (450), 23 states have internal predecessors, (450), 16 states have call successors, (111), 7 states have call predecessors, (111), 11 states have return successors, (112), 18 states have call predecessors, (112), 16 states have call successors, (112) [2022-11-19 08:04:41,869 INFO L276 IsEmpty]: Start isEmpty. Operand 26746 states and 31547 transitions. [2022-11-19 08:04:42,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1390 [2022-11-19 08:04:42,015 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:04:42,016 INFO L195 NwaCegarLoop]: trace histogram [85, 43, 43, 43, 43, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 23, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 20, 19, 19, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:04:42,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-19 08:04:42,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-19 08:04:42,224 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:04:42,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:04:42,224 INFO L85 PathProgramCache]: Analyzing trace with hash -738735822, now seen corresponding path program 1 times [2022-11-19 08:04:42,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:04:42,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278867073] [2022-11-19 08:04:42,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:42,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:04:42,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:44,222 INFO L134 CoverageAnalysis]: Checked inductivity of 21075 backedges. 1311 proven. 292 refuted. 0 times theorem prover too weak. 19472 trivial. 0 not checked. [2022-11-19 08:04:44,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:04:44,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278867073] [2022-11-19 08:04:44,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278867073] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:04:44,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523774070] [2022-11-19 08:04:44,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:04:44,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:04:44,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:04:44,226 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:04:44,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 08:04:45,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:04:45,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 4292 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-19 08:04:45,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:04:47,097 INFO L134 CoverageAnalysis]: Checked inductivity of 21075 backedges. 0 proven. 19737 refuted. 0 times theorem prover too weak. 1338 trivial. 0 not checked. [2022-11-19 08:04:47,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:04:49,113 INFO L134 CoverageAnalysis]: Checked inductivity of 21075 backedges. 0 proven. 7754 refuted. 0 times theorem prover too weak. 13321 trivial. 0 not checked. [2022-11-19 08:04:49,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523774070] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:04:49,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1669138591] [2022-11-19 08:04:49,118 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2022-11-19 08:04:49,118 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:04:49,119 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:04:49,119 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:04:49,119 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:04:57,983 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 62 for LOIs [2022-11-19 08:04:57,993 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 62 for LOIs [2022-11-19 08:04:58,004 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 74 for LOIs [2022-11-19 08:04:58,014 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 32 for LOIs [2022-11-19 08:04:58,019 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 51 for LOIs [2022-11-19 08:04:58,167 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 51 for LOIs [2022-11-19 08:04:58,288 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 51 for LOIs [2022-11-19 08:04:58,372 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:05:15,347 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '367512#(and (not (<= ~p_num_write~0 2147483646)) (<= ~q_buf_0~0 2147483647) (= ~p_last_write~0 ~q_buf_0~0) (<= 0 (+ ~q_buf_0~0 2147483648)) (or (and (<= 0 ~t~0) (not (= |ULTIMATE.start_eval_~tmp~2#1| 0)) (= ~c_num_read~0 0) (<= 0 ~c_dr_pc~0) (<= |ULTIMATE.start_eval_~tmp~2#1| 2147483647) (= ~c_last_read~0 0) (= 1 ~c_dr_i~0) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (= 2 ~p_dw_pc~0) (= ~slow_clk_edge~0 2) (<= |ULTIMATE.start_eval_~tmp___1~0#1| 1) (not (= |ULTIMATE.start_eval_~tmp___1~0#1| 0)) (= ~p_dw_st~0 1) (<= ~q_free~0 1) (= ~p_dw_i~0 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_eval_~tmp___1~0#1|) (= 2 ~fast_clk_edge~0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (<= 0 (+ |ULTIMATE.start_eval_~tmp~2#1| 2147483648))) (and (<= 0 ~t~0) (not (= |ULTIMATE.start_eval_~tmp~2#1| 0)) (= ~c_num_read~0 0) (<= 0 ~c_dr_pc~0) (<= |ULTIMATE.start_eval_~tmp~2#1| 2147483647) (= ~c_last_read~0 0) (= 1 ~c_dr_i~0) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (= ~slow_clk_edge~0 2) (not (= ~q_free~0 0)) (<= |ULTIMATE.start_eval_~tmp___1~0#1| 1) (= ~p_dw_pc~0 1) (not (= |ULTIMATE.start_eval_~tmp___1~0#1| 0)) (= ~p_dw_st~0 1) (<= ~q_free~0 1) (= ~p_dw_i~0 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_eval_~tmp___1~0#1|) (= 2 ~fast_clk_edge~0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (<= 0 (+ |ULTIMATE.start_eval_~tmp~2#1| 2147483648)))))' at error location [2022-11-19 08:05:15,347 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:05:15,348 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:05:15,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 12] total 27 [2022-11-19 08:05:15,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369999262] [2022-11-19 08:05:15,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:05:15,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-19 08:05:15,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:15,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-19 08:05:15,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=825, Invalid=6147, Unknown=0, NotChecked=0, Total=6972 [2022-11-19 08:05:15,354 INFO L87 Difference]: Start difference. First operand 26746 states and 31547 transitions. Second operand has 27 states, 27 states have (on average 33.074074074074076) internal successors, (893), 27 states have internal predecessors, (893), 27 states have call successors, (216), 12 states have call predecessors, (216), 14 states have return successors, (218), 27 states have call predecessors, (218), 27 states have call successors, (218) [2022-11-19 08:05:24,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:24,036 INFO L93 Difference]: Finished difference Result 95253 states and 111431 transitions. [2022-11-19 08:05:24,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-11-19 08:05:24,037 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 33.074074074074076) internal successors, (893), 27 states have internal predecessors, (893), 27 states have call successors, (216), 12 states have call predecessors, (216), 14 states have return successors, (218), 27 states have call predecessors, (218), 27 states have call successors, (218) Word has length 1389 [2022-11-19 08:05:24,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:24,456 INFO L225 Difference]: With dead ends: 95253 [2022-11-19 08:05:24,456 INFO L226 Difference]: Without dead ends: 69295 [2022-11-19 08:05:24,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4261 GetRequests, 4000 SyntacticMatches, 135 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19206 ImplicationChecksByTransitivity, 17.8s TimeCoverageRelationStatistics Valid=2036, Invalid=14220, Unknown=0, NotChecked=0, Total=16256 [2022-11-19 08:05:24,524 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 5296 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 1571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 1912 SdHoareTripleChecker+Invalid, 3291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1571 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:24,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 1912 Invalid, 3291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1571 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-19 08:05:24,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69295 states. [2022-11-19 08:05:30,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69295 to 67663. [2022-11-19 08:05:30,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67663 states, 47500 states have (on average 1.1266105263157895) internal successors, (53514), 48310 states have internal predecessors, (53514), 10448 states have call successors, (10448), 8696 states have call predecessors, (10448), 9714 states have return successors, (12756), 10657 states have call predecessors, (12756), 10448 states have call successors, (12756) [2022-11-19 08:05:30,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67663 states to 67663 states and 76718 transitions. [2022-11-19 08:05:30,715 INFO L78 Accepts]: Start accepts. Automaton has 67663 states and 76718 transitions. Word has length 1389 [2022-11-19 08:05:30,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:30,716 INFO L495 AbstractCegarLoop]: Abstraction has 67663 states and 76718 transitions. [2022-11-19 08:05:30,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 33.074074074074076) internal successors, (893), 27 states have internal predecessors, (893), 27 states have call successors, (216), 12 states have call predecessors, (216), 14 states have return successors, (218), 27 states have call predecessors, (218), 27 states have call successors, (218) [2022-11-19 08:05:30,717 INFO L276 IsEmpty]: Start isEmpty. Operand 67663 states and 76718 transitions. [2022-11-19 08:05:31,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3348 [2022-11-19 08:05:31,763 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:31,765 INFO L195 NwaCegarLoop]: trace histogram [181, 91, 91, 91, 91, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 68, 65, 46, 46, 46, 46, 46, 46, 46, 46, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 44, 24, 24, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 12, 12, 12, 11, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:31,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-19 08:05:31,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-19 08:05:31,977 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-11-19 08:05:31,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:31,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1725039577, now seen corresponding path program 1 times [2022-11-19 08:05:31,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:31,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767104207] [2022-11-19 08:05:31,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:31,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:38,217 INFO L134 CoverageAnalysis]: Checked inductivity of 115479 backedges. 4613 proven. 775 refuted. 0 times theorem prover too weak. 110091 trivial. 0 not checked. [2022-11-19 08:05:38,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:38,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767104207] [2022-11-19 08:05:38,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767104207] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:38,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085845417] [2022-11-19 08:05:38,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:38,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:38,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:38,223 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:38,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73d6d429-fa9d-4684-a739-2b8e80feac8a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-19 08:05:40,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:40,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 10130 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:05:40,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:40,596 INFO L134 CoverageAnalysis]: Checked inductivity of 115479 backedges. 28776 proven. 0 refuted. 0 times theorem prover too weak. 86703 trivial. 0 not checked. [2022-11-19 08:05:40,596 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:40,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085845417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:40,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:40,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-19 08:05:40,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777149573] [2022-11-19 08:05:40,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:40,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:05:40,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:40,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:05:40,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:05:40,601 INFO L87 Difference]: Start difference. First operand 67663 states and 76718 transitions. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 4 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2022-11-19 08:05:45,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:45,008 INFO L93 Difference]: Finished difference Result 115711 states and 131472 transitions. [2022-11-19 08:05:45,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:05:45,009 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 4 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 3347 [2022-11-19 08:05:45,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:45,183 INFO L225 Difference]: With dead ends: 115711 [2022-11-19 08:05:45,184 INFO L226 Difference]: Without dead ends: 48284 [2022-11-19 08:05:45,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3354 GetRequests, 3348 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:05:45,288 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 45 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:45,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 193 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:45,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48284 states.