./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/systemc/kundu1.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/kundu1.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ --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 c114a15ea6b1c9b012290758a6a9559b9c02a944706c9768958a3bd9c86822a7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:12:26,112 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:12:26,184 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-19 04:12:26,190 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:12:26,191 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:12:26,227 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:12:26,232 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:12:26,232 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:12:26,234 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:12:26,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:12:26,239 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:12:26,240 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:12:26,241 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:12:26,243 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:12:26,243 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:12:26,244 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:12:26,244 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:12:26,245 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:12:26,245 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:12:26,246 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:12:26,246 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:12:26,247 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:12:26,248 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:12:26,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:12:26,249 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:12:26,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:12:26,250 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:12:26,250 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:12:26,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:12:26,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:12:26,253 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:12:26,253 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 04:12:26,253 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:12:26,253 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:12:26,254 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:12:26,254 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:12:26,254 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:12:26,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:12:26,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:12:26,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:12:26,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:12:26,257 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:12:26,257 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:12:26,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:12:26,258 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:12:26,258 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:12:26,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:12:26,258 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_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/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_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ 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 -> c114a15ea6b1c9b012290758a6a9559b9c02a944706c9768958a3bd9c86822a7 [2023-11-19 04:12:26,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:12:26,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:12:26,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:12:26,635 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:12:26,636 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:12:26,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/kundu1.cil.c [2023-11-19 04:12:29,836 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:12:30,093 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:12:30,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/sv-benchmarks/c/systemc/kundu1.cil.c [2023-11-19 04:12:30,113 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/data/26af83e95/635e20142c7a429282b888a29d9b15b6/FLAG7b42360e0 [2023-11-19 04:12:30,132 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/data/26af83e95/635e20142c7a429282b888a29d9b15b6 [2023-11-19 04:12:30,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:12:30,140 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:12:30,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:12:30,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:12:30,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:12:30,157 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,158 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b66a738 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30, skipping insertion in model container [2023-11-19 04:12:30,158 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,212 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:12:30,446 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:12:30,458 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:12:30,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:12:30,512 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:12:30,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30 WrapperNode [2023-11-19 04:12:30,513 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:12:30,514 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:12:30,514 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:12:30,514 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:12:30,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,530 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,558 INFO L138 Inliner]: procedures = 32, calls = 37, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 271 [2023-11-19 04:12:30,558 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:12:30,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:12:30,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:12:30,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:12:30,569 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,578 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,587 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:12:30,591 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:12:30,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:12:30,592 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:12:30,593 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (1/1) ... [2023-11-19 04:12:30,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:12:30,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:12:30,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:12:30,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:12:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:12:30,706 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 04:12:30,706 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 04:12:30,706 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:12:30,706 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:12:30,707 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:12:30,707 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:12:30,708 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:12:30,709 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:12:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:12:30,710 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:12:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:12:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:12:30,710 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:12:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:12:30,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:12:30,818 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:12:30,822 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:12:31,197 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:12:31,408 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:12:31,408 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 04:12:31,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:12:31 BoogieIcfgContainer [2023-11-19 04:12:31,416 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:12:31,419 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:12:31,419 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:12:31,424 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:12:31,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:12:30" (1/3) ... [2023-11-19 04:12:31,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e093921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:12:31, skipping insertion in model container [2023-11-19 04:12:31,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:30" (2/3) ... [2023-11-19 04:12:31,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e093921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:12:31, skipping insertion in model container [2023-11-19 04:12:31,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:12:31" (3/3) ... [2023-11-19 04:12:31,428 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu1.cil.c [2023-11-19 04:12:31,454 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:12:31,454 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-19 04:12:31,534 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:12:31,543 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;@78d6d75f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:12:31,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-19 04:12:31,548 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 59 states have (on average 1.5593220338983051) internal successors, (92), 70 states have internal predecessors, (92), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 04:12:31,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-19 04:12:31,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:31,561 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] [2023-11-19 04:12:31,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:31,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:31,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1931277999, now seen corresponding path program 1 times [2023-11-19 04:12:31,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:31,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360746744] [2023-11-19 04:12:31,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:31,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:31,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:32,033 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-19 04:12:32,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:32,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360746744] [2023-11-19 04:12:32,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360746744] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:32,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:32,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:12:32,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16816406] [2023-11-19 04:12:32,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:32,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:12:32,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:32,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:12:32,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:12:32,087 INFO L87 Difference]: Start difference. First operand has 89 states, 59 states have (on average 1.5593220338983051) internal successors, (92), 70 states have internal predecessors, (92), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:12:32,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:32,375 INFO L93 Difference]: Finished difference Result 251 states and 347 transitions. [2023-11-19 04:12:32,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:12:32,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2023-11-19 04:12:32,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:32,390 INFO L225 Difference]: With dead ends: 251 [2023-11-19 04:12:32,390 INFO L226 Difference]: Without dead ends: 155 [2023-11-19 04:12:32,395 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-19 04:12:32,414 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 205 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:32,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 320 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:12:32,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-19 04:12:32,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 142. [2023-11-19 04:12:32,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 104 states have (on average 1.4711538461538463) internal successors, (153), 112 states have internal predecessors, (153), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-19 04:12:32,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 193 transitions. [2023-11-19 04:12:32,527 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 193 transitions. Word has length 33 [2023-11-19 04:12:32,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:32,527 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 193 transitions. [2023-11-19 04:12:32,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:12:32,528 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 193 transitions. [2023-11-19 04:12:32,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-19 04:12:32,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:32,531 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] [2023-11-19 04:12:32,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:12:32,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:32,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:32,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1583708368, now seen corresponding path program 1 times [2023-11-19 04:12:32,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:32,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874628638] [2023-11-19 04:12:32,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:32,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:32,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:32,631 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-19 04:12:32,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:32,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874628638] [2023-11-19 04:12:32,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874628638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:32,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:32,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:12:32,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595095605] [2023-11-19 04:12:32,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:32,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:12:32,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:32,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:12:32,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:12:32,636 INFO L87 Difference]: Start difference. First operand 142 states and 193 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:12:32,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:32,923 INFO L93 Difference]: Finished difference Result 411 states and 558 transitions. [2023-11-19 04:12:32,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:12:32,924 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2023-11-19 04:12:32,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:32,932 INFO L225 Difference]: With dead ends: 411 [2023-11-19 04:12:32,932 INFO L226 Difference]: Without dead ends: 274 [2023-11-19 04:12:32,941 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-19 04:12:32,943 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 185 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:32,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 272 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:12:32,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-19 04:12:33,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 242. [2023-11-19 04:12:33,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 178 states have (on average 1.3932584269662922) internal successors, (248), 186 states have internal predecessors, (248), 36 states have call successors, (36), 20 states have call predecessors, (36), 20 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-19 04:12:33,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 320 transitions. [2023-11-19 04:12:33,015 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 320 transitions. Word has length 33 [2023-11-19 04:12:33,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:33,019 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 320 transitions. [2023-11-19 04:12:33,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:12:33,019 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 320 transitions. [2023-11-19 04:12:33,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-19 04:12:33,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:33,021 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] [2023-11-19 04:12:33,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:12:33,022 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:33,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:33,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1858769990, now seen corresponding path program 1 times [2023-11-19 04:12:33,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:33,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437498963] [2023-11-19 04:12:33,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:33,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:33,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:33,179 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-19 04:12:33,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:33,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437498963] [2023-11-19 04:12:33,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437498963] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:33,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:33,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:12:33,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081106894] [2023-11-19 04:12:33,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:33,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:33,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:33,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:33,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:33,183 INFO L87 Difference]: Start difference. First operand 242 states and 320 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:33,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:33,274 INFO L93 Difference]: Finished difference Result 493 states and 662 transitions. [2023-11-19 04:12:33,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:33,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2023-11-19 04:12:33,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:33,278 INFO L225 Difference]: With dead ends: 493 [2023-11-19 04:12:33,278 INFO L226 Difference]: Without dead ends: 357 [2023-11-19 04:12:33,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:33,280 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 74 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:33,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 165 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:12:33,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-19 04:12:33,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 357. [2023-11-19 04:12:33,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 267 states have (on average 1.3745318352059925) internal successors, (367), 275 states have internal predecessors, (367), 52 states have call successors, (52), 30 states have call predecessors, (52), 30 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-19 04:12:33,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 471 transitions. [2023-11-19 04:12:33,343 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 471 transitions. Word has length 34 [2023-11-19 04:12:33,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:33,344 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 471 transitions. [2023-11-19 04:12:33,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:33,344 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 471 transitions. [2023-11-19 04:12:33,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-19 04:12:33,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:33,347 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] [2023-11-19 04:12:33,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:12:33,348 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:33,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:33,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1646770783, now seen corresponding path program 1 times [2023-11-19 04:12:33,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:33,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367584711] [2023-11-19 04:12:33,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:33,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:33,419 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-19 04:12:33,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:33,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367584711] [2023-11-19 04:12:33,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367584711] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:33,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:33,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:12:33,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881667864] [2023-11-19 04:12:33,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:33,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:33,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:33,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:33,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:33,423 INFO L87 Difference]: Start difference. First operand 357 states and 471 transitions. Second operand has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:33,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:33,485 INFO L93 Difference]: Finished difference Result 357 states and 471 transitions. [2023-11-19 04:12:33,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:33,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 35 [2023-11-19 04:12:33,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:33,489 INFO L225 Difference]: With dead ends: 357 [2023-11-19 04:12:33,490 INFO L226 Difference]: Without dead ends: 355 [2023-11-19 04:12:33,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:33,492 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 86 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:33,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 83 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:12:33,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-19 04:12:33,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-11-19 04:12:33,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 267 states have (on average 1.3595505617977528) internal successors, (363), 273 states have internal predecessors, (363), 52 states have call successors, (52), 30 states have call predecessors, (52), 30 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-19 04:12:33,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 467 transitions. [2023-11-19 04:12:33,529 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 467 transitions. Word has length 35 [2023-11-19 04:12:33,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:33,530 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 467 transitions. [2023-11-19 04:12:33,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:33,531 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 467 transitions. [2023-11-19 04:12:33,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 04:12:33,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:33,532 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] [2023-11-19 04:12:33,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:12:33,533 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:33,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:33,534 INFO L85 PathProgramCache]: Analyzing trace with hash -489713025, now seen corresponding path program 1 times [2023-11-19 04:12:33,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:33,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129539352] [2023-11-19 04:12:33,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:33,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:33,591 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-19 04:12:33,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:33,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129539352] [2023-11-19 04:12:33,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129539352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:33,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:33,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:12:33,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844011160] [2023-11-19 04:12:33,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:33,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:33,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:33,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:33,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:33,595 INFO L87 Difference]: Start difference. First operand 355 states and 467 transitions. Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:33,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:33,698 INFO L93 Difference]: Finished difference Result 376 states and 489 transitions. [2023-11-19 04:12:33,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:33,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 36 [2023-11-19 04:12:33,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:33,703 INFO L225 Difference]: With dead ends: 376 [2023-11-19 04:12:33,704 INFO L226 Difference]: Without dead ends: 374 [2023-11-19 04:12:33,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:33,707 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 76 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:33,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 172 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:12:33,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-19 04:12:33,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 370. [2023-11-19 04:12:33,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 282 states have (on average 1.3546099290780143) internal successors, (382), 288 states have internal predecessors, (382), 52 states have call successors, (52), 30 states have call predecessors, (52), 30 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-19 04:12:33,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 486 transitions. [2023-11-19 04:12:33,754 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 486 transitions. Word has length 36 [2023-11-19 04:12:33,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:33,755 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 486 transitions. [2023-11-19 04:12:33,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:33,755 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 486 transitions. [2023-11-19 04:12:33,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-19 04:12:33,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:33,759 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-19 04:12:33,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:12:33,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:33,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:33,760 INFO L85 PathProgramCache]: Analyzing trace with hash -24205687, now seen corresponding path program 1 times [2023-11-19 04:12:33,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:33,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103053066] [2023-11-19 04:12:33,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:33,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:33,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:33,904 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-19 04:12:33,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:33,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103053066] [2023-11-19 04:12:33,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103053066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:33,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:33,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:33,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377375561] [2023-11-19 04:12:33,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:33,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:12:33,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:33,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:12:33,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:12:33,907 INFO L87 Difference]: Start difference. First operand 370 states and 486 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:34,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:34,122 INFO L93 Difference]: Finished difference Result 559 states and 739 transitions. [2023-11-19 04:12:34,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:12:34,129 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 42 [2023-11-19 04:12:34,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:34,137 INFO L225 Difference]: With dead ends: 559 [2023-11-19 04:12:34,138 INFO L226 Difference]: Without dead ends: 426 [2023-11-19 04:12:34,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-19 04:12:34,142 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 144 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:34,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 258 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:12:34,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-19 04:12:34,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 425. [2023-11-19 04:12:34,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 324 states have (on average 1.3518518518518519) internal successors, (438), 330 states have internal predecessors, (438), 60 states have call successors, (60), 35 states have call predecessors, (60), 35 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-19 04:12:34,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 558 transitions. [2023-11-19 04:12:34,198 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 558 transitions. Word has length 42 [2023-11-19 04:12:34,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:34,198 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 558 transitions. [2023-11-19 04:12:34,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:34,199 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 558 transitions. [2023-11-19 04:12:34,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 04:12:34,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:34,206 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-19 04:12:34,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:12:34,207 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:34,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:34,208 INFO L85 PathProgramCache]: Analyzing trace with hash -750376035, now seen corresponding path program 1 times [2023-11-19 04:12:34,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:34,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77733938] [2023-11-19 04:12:34,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:34,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:34,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:34,307 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-19 04:12:34,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:34,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77733938] [2023-11-19 04:12:34,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77733938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:34,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:34,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:34,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293091569] [2023-11-19 04:12:34,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:34,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:12:34,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:34,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:12:34,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:12:34,312 INFO L87 Difference]: Start difference. First operand 425 states and 558 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:34,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:34,481 INFO L93 Difference]: Finished difference Result 613 states and 807 transitions. [2023-11-19 04:12:34,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:12:34,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2023-11-19 04:12:34,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:34,488 INFO L225 Difference]: With dead ends: 613 [2023-11-19 04:12:34,489 INFO L226 Difference]: Without dead ends: 611 [2023-11-19 04:12:34,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:12:34,492 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 152 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:34,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 206 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:12:34,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2023-11-19 04:12:34,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 607. [2023-11-19 04:12:34,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 467 states have (on average 1.3490364025695931) internal successors, (630), 473 states have internal predecessors, (630), 84 states have call successors, (84), 50 states have call predecessors, (84), 50 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-19 04:12:34,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 798 transitions. [2023-11-19 04:12:34,548 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 798 transitions. Word has length 43 [2023-11-19 04:12:34,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:34,549 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 798 transitions. [2023-11-19 04:12:34,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:12:34,549 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 798 transitions. [2023-11-19 04:12:34,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 04:12:34,550 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:34,550 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:12:34,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:12:34,551 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:34,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:34,551 INFO L85 PathProgramCache]: Analyzing trace with hash 121854024, now seen corresponding path program 1 times [2023-11-19 04:12:34,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:34,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891301226] [2023-11-19 04:12:34,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:34,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:34,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:34,664 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:12:34,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:34,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891301226] [2023-11-19 04:12:34,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891301226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:34,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:34,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:34,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31839552] [2023-11-19 04:12:34,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:34,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:34,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:34,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:34,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:34,667 INFO L87 Difference]: Start difference. First operand 607 states and 798 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 04:12:34,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:34,769 INFO L93 Difference]: Finished difference Result 1551 states and 2042 transitions. [2023-11-19 04:12:34,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:34,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-11-19 04:12:34,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:34,777 INFO L225 Difference]: With dead ends: 1551 [2023-11-19 04:12:34,777 INFO L226 Difference]: Without dead ends: 950 [2023-11-19 04:12:34,779 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-19 04:12:34,780 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 43 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:34,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 204 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:12:34,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-11-19 04:12:34,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 765. [2023-11-19 04:12:34,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 601 states have (on average 1.3594009983361064) internal successors, (817), 608 states have internal predecessors, (817), 96 states have call successors, (96), 62 states have call predecessors, (96), 62 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 04:12:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1009 transitions. [2023-11-19 04:12:34,881 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1009 transitions. Word has length 52 [2023-11-19 04:12:34,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:34,881 INFO L495 AbstractCegarLoop]: Abstraction has 765 states and 1009 transitions. [2023-11-19 04:12:34,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 04:12:34,882 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1009 transitions. [2023-11-19 04:12:34,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 04:12:34,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:34,885 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:12:34,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:12:34,886 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:34,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:34,886 INFO L85 PathProgramCache]: Analyzing trace with hash 624402150, now seen corresponding path program 1 times [2023-11-19 04:12:34,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:34,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524487757] [2023-11-19 04:12:34,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:34,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:34,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:35,159 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:12:35,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:35,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524487757] [2023-11-19 04:12:35,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524487757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:35,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:35,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:12:35,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580520152] [2023-11-19 04:12:35,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:35,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:12:35,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:35,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:12:35,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:12:35,169 INFO L87 Difference]: Start difference. First operand 765 states and 1009 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-19 04:12:35,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:35,553 INFO L93 Difference]: Finished difference Result 2028 states and 2662 transitions. [2023-11-19 04:12:35,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:12:35,554 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 58 [2023-11-19 04:12:35,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:35,563 INFO L225 Difference]: With dead ends: 2028 [2023-11-19 04:12:35,563 INFO L226 Difference]: Without dead ends: 1269 [2023-11-19 04:12:35,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:12:35,569 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 186 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:35,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 282 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:12:35,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2023-11-19 04:12:35,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1238. [2023-11-19 04:12:35,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1238 states, 948 states have (on average 1.3386075949367089) internal successors, (1269), 954 states have internal predecessors, (1269), 174 states have call successors, (174), 110 states have call predecessors, (174), 110 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-19 04:12:35,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1238 states to 1238 states and 1617 transitions. [2023-11-19 04:12:35,746 INFO L78 Accepts]: Start accepts. Automaton has 1238 states and 1617 transitions. Word has length 58 [2023-11-19 04:12:35,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:35,748 INFO L495 AbstractCegarLoop]: Abstraction has 1238 states and 1617 transitions. [2023-11-19 04:12:35,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-19 04:12:35,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1238 states and 1617 transitions. [2023-11-19 04:12:35,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-19 04:12:35,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:35,750 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:12:35,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:12:35,750 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:35,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:35,751 INFO L85 PathProgramCache]: Analyzing trace with hash 653987912, now seen corresponding path program 1 times [2023-11-19 04:12:35,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:35,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320105928] [2023-11-19 04:12:35,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:35,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:35,840 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:12:35,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:35,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320105928] [2023-11-19 04:12:35,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320105928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:35,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:12:35,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:12:35,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797232467] [2023-11-19 04:12:35,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:35,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:35,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:35,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:35,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:12:35,843 INFO L87 Difference]: Start difference. First operand 1238 states and 1617 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 04:12:36,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:36,052 INFO L93 Difference]: Finished difference Result 3102 states and 4018 transitions. [2023-11-19 04:12:36,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:36,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 59 [2023-11-19 04:12:36,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:36,065 INFO L225 Difference]: With dead ends: 3102 [2023-11-19 04:12:36,066 INFO L226 Difference]: Without dead ends: 1870 [2023-11-19 04:12:36,071 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-19 04:12:36,072 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 46 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:36,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 206 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:12:36,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2023-11-19 04:12:36,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1600. [2023-11-19 04:12:36,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1246 states have (on average 1.3282504012841092) internal successors, (1655), 1253 states have internal predecessors, (1655), 206 states have call successors, (206), 142 states have call predecessors, (206), 142 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-19 04:12:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2067 transitions. [2023-11-19 04:12:36,262 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2067 transitions. Word has length 59 [2023-11-19 04:12:36,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:36,263 INFO L495 AbstractCegarLoop]: Abstraction has 1600 states and 2067 transitions. [2023-11-19 04:12:36,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 04:12:36,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2067 transitions. [2023-11-19 04:12:36,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 04:12:36,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:36,267 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:36,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:12:36,269 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:36,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:36,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1248301001, now seen corresponding path program 1 times [2023-11-19 04:12:36,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:36,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989265998] [2023-11-19 04:12:36,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:36,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:36,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:36,463 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 04:12:36,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:36,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989265998] [2023-11-19 04:12:36,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989265998] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:12:36,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176654700] [2023-11-19 04:12:36,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:36,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:36,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:12:36,472 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:12:36,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:12:36,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:36,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:12:36,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:12:36,812 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 04:12:36,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:12:36,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176654700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:36,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:12:36,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-19 04:12:36,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298245540] [2023-11-19 04:12:36,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:36,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:36,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:36,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:36,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:12:36,816 INFO L87 Difference]: Start difference. First operand 1600 states and 2067 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:12:37,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:37,046 INFO L93 Difference]: Finished difference Result 2704 states and 3543 transitions. [2023-11-19 04:12:37,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:37,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 90 [2023-11-19 04:12:37,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:37,061 INFO L225 Difference]: With dead ends: 2704 [2023-11-19 04:12:37,061 INFO L226 Difference]: Without dead ends: 1600 [2023-11-19 04:12:37,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:12:37,066 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 58 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:37,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 88 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:12:37,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1600 states. [2023-11-19 04:12:37,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1600 to 1600. [2023-11-19 04:12:37,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1246 states have (on average 1.3170144462279294) internal successors, (1641), 1253 states have internal predecessors, (1641), 206 states have call successors, (206), 142 states have call predecessors, (206), 142 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-19 04:12:37,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2053 transitions. [2023-11-19 04:12:37,249 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2053 transitions. Word has length 90 [2023-11-19 04:12:37,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:37,250 INFO L495 AbstractCegarLoop]: Abstraction has 1600 states and 2053 transitions. [2023-11-19 04:12:37,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:12:37,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2053 transitions. [2023-11-19 04:12:37,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-19 04:12:37,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:37,254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:37,287 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:12:37,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:37,481 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:37,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:37,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1712268846, now seen corresponding path program 1 times [2023-11-19 04:12:37,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:37,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118203652] [2023-11-19 04:12:37,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:37,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:37,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:37,696 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 04:12:37,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:37,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118203652] [2023-11-19 04:12:37,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118203652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:12:37,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530612728] [2023-11-19 04:12:37,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:37,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:37,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:12:37,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:12:37,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:12:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:37,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:12:37,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:12:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 04:12:37,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:12:37,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530612728] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:37,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:12:37,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-19 04:12:37,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135314231] [2023-11-19 04:12:37,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:37,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:37,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:37,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:37,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:12:37,959 INFO L87 Difference]: Start difference. First operand 1600 states and 2053 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:12:38,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:38,252 INFO L93 Difference]: Finished difference Result 4258 states and 5484 transitions. [2023-11-19 04:12:38,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:38,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 91 [2023-11-19 04:12:38,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:38,275 INFO L225 Difference]: With dead ends: 4258 [2023-11-19 04:12:38,276 INFO L226 Difference]: Without dead ends: 3154 [2023-11-19 04:12:38,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:12:38,281 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 53 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:38,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 176 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:12:38,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3154 states. [2023-11-19 04:12:38,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3154 to 3140. [2023-11-19 04:12:38,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3140 states, 2466 states have (on average 1.3146796431467964) internal successors, (3242), 2473 states have internal predecessors, (3242), 386 states have call successors, (386), 282 states have call predecessors, (386), 282 states have return successors, (386), 385 states have call predecessors, (386), 386 states have call successors, (386) [2023-11-19 04:12:38,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3140 states to 3140 states and 4014 transitions. [2023-11-19 04:12:38,642 INFO L78 Accepts]: Start accepts. Automaton has 3140 states and 4014 transitions. Word has length 91 [2023-11-19 04:12:38,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:38,643 INFO L495 AbstractCegarLoop]: Abstraction has 3140 states and 4014 transitions. [2023-11-19 04:12:38,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:12:38,643 INFO L276 IsEmpty]: Start isEmpty. Operand 3140 states and 4014 transitions. [2023-11-19 04:12:38,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-19 04:12:38,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:38,652 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:38,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:12:38,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:38,874 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:38,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:38,874 INFO L85 PathProgramCache]: Analyzing trace with hash 83618573, now seen corresponding path program 1 times [2023-11-19 04:12:38,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:38,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405324387] [2023-11-19 04:12:38,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:38,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:38,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:39,036 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 04:12:39,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:39,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405324387] [2023-11-19 04:12:39,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405324387] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:12:39,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922425028] [2023-11-19 04:12:39,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:39,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:39,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:12:39,039 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:12:39,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:12:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:39,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:12:39,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:12:39,215 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:12:39,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:12:39,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922425028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:39,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:12:39,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:12:39,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483080022] [2023-11-19 04:12:39,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:39,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:12:39,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:39,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:12:39,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:12:39,222 INFO L87 Difference]: Start difference. First operand 3140 states and 4014 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 04:12:39,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:39,586 INFO L93 Difference]: Finished difference Result 5965 states and 7740 transitions. [2023-11-19 04:12:39,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:12:39,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 91 [2023-11-19 04:12:39,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:39,611 INFO L225 Difference]: With dead ends: 5965 [2023-11-19 04:12:39,611 INFO L226 Difference]: Without dead ends: 3791 [2023-11-19 04:12:39,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:12:39,619 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 62 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:39,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 229 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:12:39,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3791 states. [2023-11-19 04:12:39,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3791 to 3670. [2023-11-19 04:12:39,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3670 states, 2834 states have (on average 1.2865208186309103) internal successors, (3646), 2841 states have internal predecessors, (3646), 482 states have call successors, (482), 348 states have call predecessors, (482), 348 states have return successors, (500), 481 states have call predecessors, (500), 482 states have call successors, (500) [2023-11-19 04:12:40,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3670 states to 3670 states and 4628 transitions. [2023-11-19 04:12:40,010 INFO L78 Accepts]: Start accepts. Automaton has 3670 states and 4628 transitions. Word has length 91 [2023-11-19 04:12:40,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:40,010 INFO L495 AbstractCegarLoop]: Abstraction has 3670 states and 4628 transitions. [2023-11-19 04:12:40,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 04:12:40,011 INFO L276 IsEmpty]: Start isEmpty. Operand 3670 states and 4628 transitions. [2023-11-19 04:12:40,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-19 04:12:40,014 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:40,014 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:12:40,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:12:40,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:40,229 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:40,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:40,229 INFO L85 PathProgramCache]: Analyzing trace with hash 510202133, now seen corresponding path program 1 times [2023-11-19 04:12:40,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:40,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255260441] [2023-11-19 04:12:40,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:40,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:40,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:40,413 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-19 04:12:40,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:40,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255260441] [2023-11-19 04:12:40,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255260441] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:12:40,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174244009] [2023-11-19 04:12:40,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:40,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:40,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:12:40,417 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:12:40,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:12:40,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:40,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:12:40,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:12:40,781 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:12:40,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:12:40,950 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 04:12:40,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174244009] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:12:40,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [215888357] [2023-11-19 04:12:40,981 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2023-11-19 04:12:40,982 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:12:40,988 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:12:41,001 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:12:41,002 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:12:48,370 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 37 for LOIs [2023-11-19 04:12:48,375 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 75 for LOIs [2023-11-19 04:12:48,410 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 37 for LOIs [2023-11-19 04:12:48,415 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 37 for LOIs [2023-11-19 04:12:48,430 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 82 for LOIs [2023-11-19 04:12:48,744 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:12:53,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [215888357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:12:53,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:12:53,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [6, 2, 3] total 42 [2023-11-19 04:12:53,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188197452] [2023-11-19 04:12:53,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:12:53,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-19 04:12:53,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:12:53,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-19 04:12:53,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=1407, Unknown=0, NotChecked=0, Total=1722 [2023-11-19 04:12:53,877 INFO L87 Difference]: Start difference. First operand 3670 states and 4628 transitions. Second operand has 34 states, 30 states have (on average 1.5666666666666667) internal successors, (47), 29 states have internal predecessors, (47), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-19 04:12:57,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:12:57,027 INFO L93 Difference]: Finished difference Result 7375 states and 9302 transitions. [2023-11-19 04:12:57,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-19 04:12:57,028 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 30 states have (on average 1.5666666666666667) internal successors, (47), 29 states have internal predecessors, (47), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) Word has length 96 [2023-11-19 04:12:57,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:12:57,051 INFO L225 Difference]: With dead ends: 7375 [2023-11-19 04:12:57,051 INFO L226 Difference]: Without dead ends: 3705 [2023-11-19 04:12:57,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 243 SyntacticMatches, 10 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1113 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=471, Invalid=2391, Unknown=0, NotChecked=0, Total=2862 [2023-11-19 04:12:57,063 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 52 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:12:57,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 419 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 04:12:57,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2023-11-19 04:12:57,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 3669. [2023-11-19 04:12:57,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3669 states, 2831 states have (on average 1.2847050512186506) internal successors, (3637), 2837 states have internal predecessors, (3637), 484 states have call successors, (484), 348 states have call predecessors, (484), 348 states have return successors, (502), 484 states have call predecessors, (502), 484 states have call successors, (502) [2023-11-19 04:12:57,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3669 states to 3669 states and 4623 transitions. [2023-11-19 04:12:57,397 INFO L78 Accepts]: Start accepts. Automaton has 3669 states and 4623 transitions. Word has length 96 [2023-11-19 04:12:57,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:12:57,397 INFO L495 AbstractCegarLoop]: Abstraction has 3669 states and 4623 transitions. [2023-11-19 04:12:57,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 30 states have (on average 1.5666666666666667) internal successors, (47), 29 states have internal predecessors, (47), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-19 04:12:57,398 INFO L276 IsEmpty]: Start isEmpty. Operand 3669 states and 4623 transitions. [2023-11-19 04:12:57,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 04:12:57,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:12:57,402 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2023-11-19 04:12:57,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:12:57,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 04:12:57,621 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-19 04:12:57,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:12:57,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1240372916, now seen corresponding path program 1 times [2023-11-19 04:12:57,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:12:57,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149662183] [2023-11-19 04:12:57,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:57,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:12:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:57,765 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 04:12:57,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:12:57,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149662183] [2023-11-19 04:12:57,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149662183] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:12:57,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154444062] [2023-11-19 04:12:57,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:12:57,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:12:57,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:12:57,768 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:12:57,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e62e0a-02c7-4ddf-bf34-4d43cfb601aa/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:12:57,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:12:57,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:12:57,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:12:58,009 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:12:58,010 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:12:58,147 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 04:12:58,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154444062] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:12:58,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1709504591] [2023-11-19 04:12:58,156 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-11-19 04:12:58,156 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:12:58,158 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:12:58,159 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:12:58,159 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:13:05,926 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 37 for LOIs [2023-11-19 04:13:05,931 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 75 for LOIs [2023-11-19 04:13:05,964 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 75 for LOIs [2023-11-19 04:13:05,994 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-11-19 04:13:05,998 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 82 for LOIs [2023-11-19 04:13:06,389 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:13:12,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1709504591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:12,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:13:12,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [6, 2, 3] total 43 [2023-11-19 04:13:12,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130658764] [2023-11-19 04:13:12,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:12,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-19 04:13:12,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:12,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-19 04:13:12,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=1536, Unknown=0, NotChecked=0, Total=1806 [2023-11-19 04:13:12,382 INFO L87 Difference]: Start difference. First operand 3669 states and 4623 transitions. Second operand has 35 states, 31 states have (on average 1.5806451612903225) internal successors, (49), 30 states have internal predecessors, (49), 6 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11)