./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 0e0057cc 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_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --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 --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:06:42,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:06:42,245 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-25 00:06:42,255 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:06:42,256 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:06:42,307 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:06:42,308 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:06:42,309 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:06:42,310 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:06:42,318 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:06:42,319 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:06:42,320 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:06:42,321 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:06:42,324 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:06:42,324 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:06:42,325 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:06:42,325 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:06:42,326 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:06:42,327 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:06:42,327 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:06:42,330 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:06:42,331 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:06:42,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:06:42,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:06:42,333 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:06:42,334 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:06:42,334 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:06:42,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:06:42,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:06:42,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:06:42,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:06:42,338 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-25 00:06:42,338 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-25 00:06:42,339 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:06:42,339 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:06:42,339 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:06:42,340 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:06:42,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:06:42,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:06:42,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:06:42,342 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:06:42,343 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:06:42,343 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:06:42,343 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:06:42,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:06:42,344 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:06:42,345 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:06:42,345 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:06:42,345 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:06:42,345 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/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_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 [2023-11-25 00:06:42,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:06:42,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:06:42,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:06:42,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:06:42,700 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:06:42,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2023-11-25 00:06:45,943 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:06:46,149 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:06:46,150 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2023-11-25 00:06:46,162 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/data/aadd16434/3d2021731a7d486ab934ff1e25e1b300/FLAG4798b2dd1 [2023-11-25 00:06:46,178 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/data/aadd16434/3d2021731a7d486ab934ff1e25e1b300 [2023-11-25 00:06:46,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:06:46,183 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:06:46,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:06:46,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:06:46,191 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:06:46,192 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,194 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dc7568e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46, skipping insertion in model container [2023-11-25 00:06:46,194 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,235 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:06:46,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:06:46,472 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:06:46,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:06:46,537 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:06:46,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46 WrapperNode [2023-11-25 00:06:46,537 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:06:46,539 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:06:46,539 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:06:46,539 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:06:46,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,557 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,599 INFO L138 Inliner]: procedures = 31, calls = 36, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 238 [2023-11-25 00:06:46,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:06:46,600 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:06:46,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:06:46,601 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:06:46,612 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,628 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,641 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,644 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,645 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,649 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:06:46,650 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:06:46,650 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:06:46,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:06:46,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (1/1) ... [2023-11-25 00:06:46,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:06:46,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:46,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:06:46,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:06:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:06:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-25 00:06:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-25 00:06:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-25 00:06:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-25 00:06:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-25 00:06:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-25 00:06:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-25 00:06:46,733 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-25 00:06:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-25 00:06:46,733 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-25 00:06:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-25 00:06:46,733 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-25 00:06:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:06:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-25 00:06:46,734 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-25 00:06:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:06:46,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:06:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-25 00:06:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-25 00:06:46,827 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:06:46,830 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:06:47,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume !(1 == ~q_free~0); [2023-11-25 00:06:47,288 INFO L775 $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; [2023-11-25 00:06:47,309 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:06:47,531 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:06:47,531 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-25 00:06:47,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:06:47 BoogieIcfgContainer [2023-11-25 00:06:47,534 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:06:47,544 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:06:47,545 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:06:47,548 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:06:47,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:06:46" (1/3) ... [2023-11-25 00:06:47,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@549643d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:06:47, skipping insertion in model container [2023-11-25 00:06:47,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:46" (2/3) ... [2023-11-25 00:06:47,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@549643d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:06:47, skipping insertion in model container [2023-11-25 00:06:47,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:06:47" (3/3) ... [2023-11-25 00:06:47,552 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2023-11-25 00:06:47,570 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:06:47,570 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-25 00:06:47,623 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:06:47,631 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=LoopHeads, 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;@24b93c5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:06:47,631 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-25 00:06:47,636 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) [2023-11-25 00:06:47,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-25 00:06:47,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:47,648 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] [2023-11-25 00:06:47,649 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)] === [2023-11-25 00:06:47,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:47,655 INFO L85 PathProgramCache]: Analyzing trace with hash -414104276, now seen corresponding path program 1 times [2023-11-25 00:06:47,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:47,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656967459] [2023-11-25 00:06:47,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:47,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:47,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:48,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:06:48,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:48,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656967459] [2023-11-25 00:06:48,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656967459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:48,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:48,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:06:48,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176482117] [2023-11-25 00:06:48,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:48,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:06:48,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:48,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:06:48,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:06:48,144 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) [2023-11-25 00:06:48,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:48,456 INFO L93 Difference]: Finished difference Result 333 states and 461 transitions. [2023-11-25 00:06:48,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:06:48,459 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 [2023-11-25 00:06:48,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:48,472 INFO L225 Difference]: With dead ends: 333 [2023-11-25 00:06:48,473 INFO L226 Difference]: Without dead ends: 231 [2023-11-25 00:06:48,477 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 [2023-11-25 00:06:48,481 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 191 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:48,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 318 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:48,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-25 00:06:48,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 216. [2023-11-25 00:06:48,550 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) [2023-11-25 00:06:48,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 287 transitions. [2023-11-25 00:06:48,556 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 287 transitions. Word has length 41 [2023-11-25 00:06:48,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:48,557 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 287 transitions. [2023-11-25 00:06:48,557 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) [2023-11-25 00:06:48,558 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 287 transitions. [2023-11-25 00:06:48,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-25 00:06:48,560 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:48,560 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] [2023-11-25 00:06:48,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:06:48,561 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)] === [2023-11-25 00:06:48,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:48,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1550789214, now seen corresponding path program 1 times [2023-11-25 00:06:48,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:48,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979631018] [2023-11-25 00:06:48,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:48,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:48,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:06:48,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:48,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979631018] [2023-11-25 00:06:48,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979631018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:48,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:48,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:06:48,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025760588] [2023-11-25 00:06:48,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:48,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:06:48,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:48,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:06:48,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:06:48,767 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) [2023-11-25 00:06:49,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:49,558 INFO L93 Difference]: Finished difference Result 823 states and 1089 transitions. [2023-11-25 00:06:49,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:06:49,560 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 [2023-11-25 00:06:49,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:49,571 INFO L225 Difference]: With dead ends: 823 [2023-11-25 00:06:49,571 INFO L226 Difference]: Without dead ends: 578 [2023-11-25 00:06:49,583 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 [2023-11-25 00:06:49,585 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 589 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:49,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 667 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-25 00:06:49,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2023-11-25 00:06:49,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 482. [2023-11-25 00:06:49,688 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) [2023-11-25 00:06:49,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 614 transitions. [2023-11-25 00:06:49,701 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 614 transitions. Word has length 42 [2023-11-25 00:06:49,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:49,702 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 614 transitions. [2023-11-25 00:06:49,702 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) [2023-11-25 00:06:49,703 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 614 transitions. [2023-11-25 00:06:49,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-25 00:06:49,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:49,707 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] [2023-11-25 00:06:49,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:06:49,708 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)] === [2023-11-25 00:06:49,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:49,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1962950267, now seen corresponding path program 1 times [2023-11-25 00:06:49,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:49,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429487492] [2023-11-25 00:06:49,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:49,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:49,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:50,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:06:50,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:50,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429487492] [2023-11-25 00:06:50,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429487492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:50,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:50,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-25 00:06:50,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600003523] [2023-11-25 00:06:50,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:50,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:06:50,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:50,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:06:50,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:50,092 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) [2023-11-25 00:06:50,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:50,704 INFO L93 Difference]: Finished difference Result 1329 states and 1689 transitions. [2023-11-25 00:06:50,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-25 00:06:50,705 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 [2023-11-25 00:06:50,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:50,712 INFO L225 Difference]: With dead ends: 1329 [2023-11-25 00:06:50,712 INFO L226 Difference]: Without dead ends: 853 [2023-11-25 00:06:50,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-11-25 00:06:50,715 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 254 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:50,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 381 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:06:50,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2023-11-25 00:06:50,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 789. [2023-11-25 00:06:50,802 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) [2023-11-25 00:06:50,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1001 transitions. [2023-11-25 00:06:50,808 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1001 transitions. Word has length 43 [2023-11-25 00:06:50,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:50,809 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1001 transitions. [2023-11-25 00:06:50,809 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) [2023-11-25 00:06:50,810 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1001 transitions. [2023-11-25 00:06:50,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-25 00:06:50,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:50,811 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] [2023-11-25 00:06:50,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:06:50,812 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)] === [2023-11-25 00:06:50,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:50,812 INFO L85 PathProgramCache]: Analyzing trace with hash 169030052, now seen corresponding path program 1 times [2023-11-25 00:06:50,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:50,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509186026] [2023-11-25 00:06:50,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:50,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:50,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:50,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:06:50,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:50,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509186026] [2023-11-25 00:06:50,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509186026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:50,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:50,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:50,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103978010] [2023-11-25 00:06:50,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:50,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:50,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:50,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:50,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:50,876 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) [2023-11-25 00:06:51,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:51,004 INFO L93 Difference]: Finished difference Result 1509 states and 1931 transitions. [2023-11-25 00:06:51,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:51,005 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 [2023-11-25 00:06:51,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:51,011 INFO L225 Difference]: With dead ends: 1509 [2023-11-25 00:06:51,012 INFO L226 Difference]: Without dead ends: 725 [2023-11-25 00:06:51,014 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 [2023-11-25 00:06:51,015 INFO L413 NwaCegarLoop]: 112 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, 187 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 [2023-11-25 00:06:51,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 187 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:06:51,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-11-25 00:06:51,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 605. [2023-11-25 00:06:51,084 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) [2023-11-25 00:06:51,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 742 transitions. [2023-11-25 00:06:51,089 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 742 transitions. Word has length 44 [2023-11-25 00:06:51,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:51,090 INFO L495 AbstractCegarLoop]: Abstraction has 605 states and 742 transitions. [2023-11-25 00:06:51,090 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) [2023-11-25 00:06:51,091 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 742 transitions. [2023-11-25 00:06:51,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-25 00:06:51,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:51,093 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] [2023-11-25 00:06:51,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:06:51,094 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)] === [2023-11-25 00:06:51,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:51,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1886449081, now seen corresponding path program 1 times [2023-11-25 00:06:51,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:51,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376348707] [2023-11-25 00:06:51,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:51,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:51,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:51,462 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:06:51,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:51,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376348707] [2023-11-25 00:06:51,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376348707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:51,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:51,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-25 00:06:51,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874797661] [2023-11-25 00:06:51,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:51,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:06:51,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:51,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:06:51,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:51,465 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) [2023-11-25 00:06:52,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:52,025 INFO L93 Difference]: Finished difference Result 1528 states and 1865 transitions. [2023-11-25 00:06:52,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-25 00:06:52,026 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 [2023-11-25 00:06:52,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:52,036 INFO L225 Difference]: With dead ends: 1528 [2023-11-25 00:06:52,036 INFO L226 Difference]: Without dead ends: 929 [2023-11-25 00:06:52,039 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 [2023-11-25 00:06:52,041 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 236 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:52,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 397 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:06:52,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2023-11-25 00:06:52,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 890. [2023-11-25 00:06:52,214 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) [2023-11-25 00:06:52,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1083 transitions. [2023-11-25 00:06:52,222 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1083 transitions. Word has length 56 [2023-11-25 00:06:52,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:52,222 INFO L495 AbstractCegarLoop]: Abstraction has 890 states and 1083 transitions. [2023-11-25 00:06:52,223 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) [2023-11-25 00:06:52,223 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1083 transitions. [2023-11-25 00:06:52,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-25 00:06:52,228 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:52,229 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] [2023-11-25 00:06:52,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:06:52,230 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)] === [2023-11-25 00:06:52,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:52,230 INFO L85 PathProgramCache]: Analyzing trace with hash -156038160, now seen corresponding path program 1 times [2023-11-25 00:06:52,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:52,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744724339] [2023-11-25 00:06:52,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:52,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:52,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:52,369 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:06:52,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:52,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744724339] [2023-11-25 00:06:52,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744724339] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:52,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:52,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:06:52,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401551753] [2023-11-25 00:06:52,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:52,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:06:52,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:52,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:06:52,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:06:52,380 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) [2023-11-25 00:06:52,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:52,687 INFO L93 Difference]: Finished difference Result 2196 states and 2709 transitions. [2023-11-25 00:06:52,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:06:52,688 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 [2023-11-25 00:06:52,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:52,700 INFO L225 Difference]: With dead ends: 2196 [2023-11-25 00:06:52,700 INFO L226 Difference]: Without dead ends: 1482 [2023-11-25 00:06:52,703 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 [2023-11-25 00:06:52,705 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 259 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:52,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 324 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:06:52,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2023-11-25 00:06:52,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1293. [2023-11-25 00:06:52,883 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) [2023-11-25 00:06:52,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1580 transitions. [2023-11-25 00:06:52,891 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1580 transitions. Word has length 57 [2023-11-25 00:06:52,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:52,893 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1580 transitions. [2023-11-25 00:06:52,893 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) [2023-11-25 00:06:52,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1580 transitions. [2023-11-25 00:06:52,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-25 00:06:52,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:52,895 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] [2023-11-25 00:06:52,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-25 00:06:52,895 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)] === [2023-11-25 00:06:52,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:52,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1649419514, now seen corresponding path program 1 times [2023-11-25 00:06:52,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:52,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112421286] [2023-11-25 00:06:52,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:52,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:52,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:53,317 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-25 00:06:53,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:53,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112421286] [2023-11-25 00:06:53,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112421286] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:53,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801249070] [2023-11-25 00:06:53,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:53,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:53,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:53,328 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:53,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:06:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:53,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:06:53,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:53,618 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-25 00:06:53,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:53,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801249070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:53,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:53,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [14] total 15 [2023-11-25 00:06:53,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885516353] [2023-11-25 00:06:53,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:53,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:53,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:53,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:53,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:06:53,623 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) [2023-11-25 00:06:53,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:53,823 INFO L93 Difference]: Finished difference Result 1293 states and 1580 transitions. [2023-11-25 00:06:53,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:53,823 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 [2023-11-25 00:06:53,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:53,832 INFO L225 Difference]: With dead ends: 1293 [2023-11-25 00:06:53,832 INFO L226 Difference]: Without dead ends: 1292 [2023-11-25 00:06:53,836 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 [2023-11-25 00:06:53,837 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 49 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:53,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 83 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:06:53,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2023-11-25 00:06:53,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1292. [2023-11-25 00:06:53,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1292 states, 910 states have (on average 1.2032967032967032) internal successors, (1095), 913 states have internal predecessors, (1095), 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) [2023-11-25 00:06:53,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1292 states to 1292 states and 1559 transitions. [2023-11-25 00:06:53,999 INFO L78 Accepts]: Start accepts. Automaton has 1292 states and 1559 transitions. Word has length 74 [2023-11-25 00:06:54,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:54,001 INFO L495 AbstractCegarLoop]: Abstraction has 1292 states and 1559 transitions. [2023-11-25 00:06:54,002 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) [2023-11-25 00:06:54,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1292 states and 1559 transitions. [2023-11-25 00:06:54,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-25 00:06:54,003 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:54,003 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] [2023-11-25 00:06:54,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:54,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:54,210 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)] === [2023-11-25 00:06:54,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:54,210 INFO L85 PathProgramCache]: Analyzing trace with hash 407602949, now seen corresponding path program 1 times [2023-11-25 00:06:54,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:54,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8116435] [2023-11-25 00:06:54,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:54,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:54,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:54,667 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-25 00:06:54,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:54,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8116435] [2023-11-25 00:06:54,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8116435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:54,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654566200] [2023-11-25 00:06:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:54,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:54,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:54,670 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:54,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:06:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:54,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:06:54,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:54,896 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-25 00:06:54,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:54,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654566200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:54,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:54,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [14] total 15 [2023-11-25 00:06:54,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630774098] [2023-11-25 00:06:54,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:54,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:54,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:54,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:54,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:06:54,900 INFO L87 Difference]: Start difference. First operand 1292 states and 1559 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) [2023-11-25 00:06:55,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:55,264 INFO L93 Difference]: Finished difference Result 3820 states and 4594 transitions. [2023-11-25 00:06:55,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:55,264 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 [2023-11-25 00:06:55,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:55,280 INFO L225 Difference]: With dead ends: 3820 [2023-11-25 00:06:55,281 INFO L226 Difference]: Without dead ends: 2534 [2023-11-25 00:06:55,284 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 [2023-11-25 00:06:55,290 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 47 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:55,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 176 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:06:55,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2534 states. [2023-11-25 00:06:55,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2534 to 2532. [2023-11-25 00:06:55,643 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) [2023-11-25 00:06:55,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 3003 transitions. [2023-11-25 00:06:55,661 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 3003 transitions. Word has length 75 [2023-11-25 00:06:55,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:55,662 INFO L495 AbstractCegarLoop]: Abstraction has 2532 states and 3003 transitions. [2023-11-25 00:06:55,662 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) [2023-11-25 00:06:55,662 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 3003 transitions. [2023-11-25 00:06:55,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-25 00:06:55,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:55,665 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] [2023-11-25 00:06:55,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:55,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-25 00:06:55,872 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)] === [2023-11-25 00:06:55,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:55,872 INFO L85 PathProgramCache]: Analyzing trace with hash -489138346, now seen corresponding path program 1 times [2023-11-25 00:06:55,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:55,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501224250] [2023-11-25 00:06:55,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:55,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:55,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:56,180 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-25 00:06:56,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:56,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501224250] [2023-11-25 00:06:56,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501224250] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:56,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411925374] [2023-11-25 00:06:56,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:56,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:56,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:56,183 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:56,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:06:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:56,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:06:56,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:56,545 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-25 00:06:56,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:56,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411925374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:56,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:56,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [10] total 11 [2023-11-25 00:06:56,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465821518] [2023-11-25 00:06:56,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:56,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:56,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:56,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:56,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:06:56,549 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) [2023-11-25 00:06:56,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:56,795 INFO L93 Difference]: Finished difference Result 2532 states and 3003 transitions. [2023-11-25 00:06:56,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:56,796 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 [2023-11-25 00:06:56,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:56,812 INFO L225 Difference]: With dead ends: 2532 [2023-11-25 00:06:56,812 INFO L226 Difference]: Without dead ends: 2531 [2023-11-25 00:06:56,814 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 [2023-11-25 00:06:56,815 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 30 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 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 [2023-11-25 00:06:56,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 83 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:06:56,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2531 states. [2023-11-25 00:06:57,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2531 to 2531. [2023-11-25 00:06:57,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 1776 states have (on average 1.169481981981982) internal successors, (2077), 1777 states have internal predecessors, (2077), 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) [2023-11-25 00:06:57,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 2997 transitions. [2023-11-25 00:06:57,124 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 2997 transitions. Word has length 104 [2023-11-25 00:06:57,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:57,124 INFO L495 AbstractCegarLoop]: Abstraction has 2531 states and 2997 transitions. [2023-11-25 00:06:57,125 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) [2023-11-25 00:06:57,125 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 2997 transitions. [2023-11-25 00:06:57,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-25 00:06:57,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:57,128 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] [2023-11-25 00:06:57,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:57,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-25 00:06:57,334 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)] === [2023-11-25 00:06:57,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:57,335 INFO L85 PathProgramCache]: Analyzing trace with hash 2016580692, now seen corresponding path program 1 times [2023-11-25 00:06:57,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:57,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265298661] [2023-11-25 00:06:57,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:57,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:57,668 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-25 00:06:57,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265298661] [2023-11-25 00:06:57,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265298661] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33038338] [2023-11-25 00:06:57,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:57,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:57,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:57,671 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:57,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:06:57,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:57,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:06:57,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:57,968 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-25 00:06:57,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:57,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33038338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:57,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:57,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [10] total 11 [2023-11-25 00:06:57,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596177826] [2023-11-25 00:06:57,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:57,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:57,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:57,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:57,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:06:57,971 INFO L87 Difference]: Start difference. First operand 2531 states and 2997 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) [2023-11-25 00:06:58,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:58,481 INFO L93 Difference]: Finished difference Result 4722 states and 5601 transitions. [2023-11-25 00:06:58,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:58,482 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 [2023-11-25 00:06:58,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:58,516 INFO L225 Difference]: With dead ends: 4722 [2023-11-25 00:06:58,516 INFO L226 Difference]: Without dead ends: 4721 [2023-11-25 00:06:58,539 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 [2023-11-25 00:06:58,540 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 28 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:58,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 159 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:06:58,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4721 states. [2023-11-25 00:06:59,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4721 to 4721. [2023-11-25 00:06:59,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4721 states, 3318 states have (on average 1.1702833031946955) internal successors, (3883), 3319 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) [2023-11-25 00:06:59,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4721 states to 4721 states and 5595 transitions. [2023-11-25 00:06:59,062 INFO L78 Accepts]: Start accepts. Automaton has 4721 states and 5595 transitions. Word has length 105 [2023-11-25 00:06:59,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:59,063 INFO L495 AbstractCegarLoop]: Abstraction has 4721 states and 5595 transitions. [2023-11-25 00:06:59,063 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) [2023-11-25 00:06:59,063 INFO L276 IsEmpty]: Start isEmpty. Operand 4721 states and 5595 transitions. [2023-11-25 00:06:59,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-25 00:06:59,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:59,074 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, 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] [2023-11-25 00:06:59,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:59,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:06:59,280 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:06:59,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:59,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1517221025, now seen corresponding path program 1 times [2023-11-25 00:06:59,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:59,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862134497] [2023-11-25 00:06:59,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:59,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:59,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:59,404 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 46 proven. 6 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-25 00:06:59,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:59,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862134497] [2023-11-25 00:06:59,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862134497] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:59,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870733562] [2023-11-25 00:06:59,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:59,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:59,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:59,406 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:59,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:06:59,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:59,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:06:59,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:59,693 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-11-25 00:06:59,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:59,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870733562] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:59,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:59,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:06:59,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814928703] [2023-11-25 00:06:59,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:59,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:59,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:59,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:59,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:06:59,696 INFO L87 Difference]: Start difference. First operand 4721 states and 5595 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) [2023-11-25 00:07:00,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:00,619 INFO L93 Difference]: Finished difference Result 12480 states and 14924 transitions. [2023-11-25 00:07:00,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:07:00,619 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 169 [2023-11-25 00:07:00,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:00,676 INFO L225 Difference]: With dead ends: 12480 [2023-11-25 00:07:00,676 INFO L226 Difference]: Without dead ends: 9319 [2023-11-25 00:07:00,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:07:00,688 INFO L413 NwaCegarLoop]: 89 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, 164 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 [2023-11-25 00:07:00,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 164 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:07:00,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2023-11-25 00:07:01,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9318. [2023-11-25 00:07:01,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9318 states, 6556 states have (on average 1.1644295302013423) internal successors, (7634), 6557 states have internal predecessors, (7634), 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) [2023-11-25 00:07:01,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9318 states to 9318 states and 10960 transitions. [2023-11-25 00:07:01,806 INFO L78 Accepts]: Start accepts. Automaton has 9318 states and 10960 transitions. Word has length 169 [2023-11-25 00:07:01,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:01,806 INFO L495 AbstractCegarLoop]: Abstraction has 9318 states and 10960 transitions. [2023-11-25 00:07:01,807 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) [2023-11-25 00:07:01,807 INFO L276 IsEmpty]: Start isEmpty. Operand 9318 states and 10960 transitions. [2023-11-25 00:07:01,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-25 00:07:01,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:01,816 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:01,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:02,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:07:02,023 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:02,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:02,024 INFO L85 PathProgramCache]: Analyzing trace with hash -602211519, now seen corresponding path program 1 times [2023-11-25 00:07:02,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:02,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109632308] [2023-11-25 00:07:02,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:02,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:02,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:02,378 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 41 proven. 19 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-11-25 00:07:02,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:02,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109632308] [2023-11-25 00:07:02,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109632308] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:07:02,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295727933] [2023-11-25 00:07:02,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:02,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:02,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:02,381 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:02,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:07:02,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:02,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:07:02,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:02,650 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-25 00:07:02,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:07:02,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295727933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:02,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:07:02,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 11 [2023-11-25 00:07:02,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305601724] [2023-11-25 00:07:02,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:02,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:07:02,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:02,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:07:02,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:07:02,655 INFO L87 Difference]: Start difference. First operand 9318 states and 10960 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) [2023-11-25 00:07:03,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:03,938 INFO L93 Difference]: Finished difference Result 17972 states and 21184 transitions. [2023-11-25 00:07:03,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:07:03,948 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 170 [2023-11-25 00:07:03,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:04,003 INFO L225 Difference]: With dead ends: 17972 [2023-11-25 00:07:04,004 INFO L226 Difference]: Without dead ends: 9319 [2023-11-25 00:07:04,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:07:04,023 INFO L413 NwaCegarLoop]: 101 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, 175 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 [2023-11-25 00:07:04,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 175 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:07:04,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2023-11-25 00:07:04,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9318. [2023-11-25 00:07:05,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9318 states, 6556 states have (on average 1.1625991458206224) internal successors, (7622), 6557 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) [2023-11-25 00:07:05,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9318 states to 9318 states and 10948 transitions. [2023-11-25 00:07:05,049 INFO L78 Accepts]: Start accepts. Automaton has 9318 states and 10948 transitions. Word has length 170 [2023-11-25 00:07:05,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:05,049 INFO L495 AbstractCegarLoop]: Abstraction has 9318 states and 10948 transitions. [2023-11-25 00:07:05,050 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) [2023-11-25 00:07:05,051 INFO L276 IsEmpty]: Start isEmpty. Operand 9318 states and 10948 transitions. [2023-11-25 00:07:05,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-25 00:07:05,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:05,061 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:05,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:05,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-25 00:07:05,267 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:05,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:05,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1672033663, now seen corresponding path program 1 times [2023-11-25 00:07:05,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:05,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373467919] [2023-11-25 00:07:05,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:05,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:05,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:05,597 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 41 proven. 23 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-25 00:07:05,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:05,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373467919] [2023-11-25 00:07:05,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373467919] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:07:05,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054202554] [2023-11-25 00:07:05,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:05,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:05,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:05,600 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:05,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:07:05,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:05,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:07:05,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:05,850 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-25 00:07:05,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:07:05,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054202554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:05,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:07:05,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-11-25 00:07:05,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075875398] [2023-11-25 00:07:05,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:05,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:07:05,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:05,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:07:05,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:07:05,854 INFO L87 Difference]: Start difference. First operand 9318 states and 10948 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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) [2023-11-25 00:07:06,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:06,953 INFO L93 Difference]: Finished difference Result 15167 states and 17794 transitions. [2023-11-25 00:07:06,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:07:06,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 174 [2023-11-25 00:07:06,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:07,006 INFO L225 Difference]: With dead ends: 15167 [2023-11-25 00:07:07,007 INFO L226 Difference]: Without dead ends: 10804 [2023-11-25 00:07:07,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:07:07,021 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 [2023-11-25 00:07:07,022 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] [2023-11-25 00:07:07,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10804 states. [2023-11-25 00:07:08,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10804 to 10768. [2023-11-25 00:07:08,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10768 states, 7580 states have (on average 1.158311345646438) internal successors, (8780), 7581 states have internal predecessors, (8780), 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) [2023-11-25 00:07:08,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10768 states to 10768 states and 12598 transitions. [2023-11-25 00:07:08,564 INFO L78 Accepts]: Start accepts. Automaton has 10768 states and 12598 transitions. Word has length 174 [2023-11-25 00:07:08,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:08,565 INFO L495 AbstractCegarLoop]: Abstraction has 10768 states and 12598 transitions. [2023-11-25 00:07:08,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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) [2023-11-25 00:07:08,565 INFO L276 IsEmpty]: Start isEmpty. Operand 10768 states and 12598 transitions. [2023-11-25 00:07:08,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-11-25 00:07:08,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:08,591 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:08,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:08,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-25 00:07:08,797 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:08,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:08,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1761943057, now seen corresponding path program 1 times [2023-11-25 00:07:08,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:08,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613872322] [2023-11-25 00:07:08,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:08,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:08,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:09,281 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 64 proven. 34 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-25 00:07:09,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:09,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613872322] [2023-11-25 00:07:09,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613872322] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:07:09,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382139050] [2023-11-25 00:07:09,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:09,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:09,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:09,284 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:09,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6de485a5-df24-4808-aedd-f16822ffd9dc/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:07:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:09,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:07:09,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:09,872 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-11-25 00:07:09,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:07:10,165 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 103 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2023-11-25 00:07:10,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382139050] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:07:10,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [705626871] [2023-11-25 00:07:10,195 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-11-25 00:07:10,196 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:07:10,201 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:07:10,207 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:07:10,208 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:07:16,988 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 34 for LOIs [2023-11-25 00:07:17,005 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 79 for LOIs [2023-11-25 00:07:17,128 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 92 for LOIs [2023-11-25 00:07:17,272 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 35 for LOIs [2023-11-25 00:07:17,286 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 85 for LOIs [2023-11-25 00:07:17,724 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 86 for LOIs [2023-11-25 00:07:18,185 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 43 for LOIs [2023-11-25 00:07:18,232 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:07:25,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [705626871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:25,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-25 00:07:25,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [10, 2, 3] total 58 [2023-11-25 00:07:25,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514290542] [2023-11-25 00:07:25,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:25,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-25 00:07:25,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:25,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-25 00:07:25,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=559, Invalid=2747, Unknown=0, NotChecked=0, Total=3306 [2023-11-25 00:07:25,615 INFO L87 Difference]: Start difference. First operand 10768 states and 12598 transitions. Second operand has 46 states, 31 states have (on average 1.8064516129032258) internal successors, (56), 32 states have internal predecessors, (56), 12 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13)