./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash abf153d7504404447837d5448d411c139d9bf5ab64e9e6700e63ddfa19d4209f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:59:09,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:59:09,102 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:59:09,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:59:09,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:59:09,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:59:09,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:59:09,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:59:09,163 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:59:09,164 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:59:09,165 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:59:09,165 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:59:09,166 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:59:09,166 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:59:09,167 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:59:09,168 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:59:09,168 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:59:09,169 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:59:09,169 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:59:09,170 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:59:09,170 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:59:09,177 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:59:09,178 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:59:09,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:59:09,179 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:59:09,179 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:59:09,180 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:59:09,180 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:59:09,181 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:59:09,181 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:59:09,182 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:59:09,182 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:59:09,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:59:09,183 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:59:09,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:59:09,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:59:09,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:09,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:59:09,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:59:09,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:59:09,199 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:59:09,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:59:09,201 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:59:09,202 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:59:09,202 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:59:09,202 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_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/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_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX 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 ! call(reach_error())) ) 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 -> abf153d7504404447837d5448d411c139d9bf5ab64e9e6700e63ddfa19d4209f [2023-11-12 00:59:09,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:59:09,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:59:09,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:59:09,540 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:59:09,540 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:59:09,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c [2023-11-12 00:59:12,613 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:59:13,401 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:59:13,402 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c [2023-11-12 00:59:13,459 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/data/e9ea6495c/27b93218d4554778b5fe5a20bdaa2517/FLAG682b15b0d [2023-11-12 00:59:13,478 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/data/e9ea6495c/27b93218d4554778b5fe5a20bdaa2517 [2023-11-12 00:59:13,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:59:13,482 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:59:13,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:13,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:59:13,497 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:59:13,498 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:13" (1/1) ... [2023-11-12 00:59:13,499 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f116740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:13, skipping insertion in model container [2023-11-12 00:59:13,499 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:13" (1/1) ... [2023-11-12 00:59:13,777 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:59:16,419 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2023-11-12 00:59:16,454 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2023-11-12 00:59:16,667 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:59:16,687 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:59:18,018 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2023-11-12 00:59:18,032 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2023-11-12 00:59:18,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:59:18,174 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:59:18,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18 WrapperNode [2023-11-12 00:59:18,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:18,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:59:18,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:59:18,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:59:18,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,321 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,818 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12628 [2023-11-12 00:59:18,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:59:18,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:59:18,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:59:18,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:59:18,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,921 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:19,110 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:19,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:19,368 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:19,408 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:19,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:59:19,504 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:59:19,504 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:59:19,504 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:59:19,505 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:19,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:19,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:19,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:59:19,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:59:19,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:59:19,691 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:59:19,691 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:59:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:59:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:59:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:59:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:59:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:59:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:59:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:59:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:59:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:59:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:59:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:59:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:59:19,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:59:19,868 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:59:19,871 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:59:29,466 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:59:32,268 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:59:32,269 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-12 00:59:32,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:59:32 BoogieIcfgContainer [2023-11-12 00:59:32,278 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:59:32,284 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:59:32,284 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:59:32,288 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:59:32,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:59:13" (1/3) ... [2023-11-12 00:59:32,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@467f866b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:59:32, skipping insertion in model container [2023-11-12 00:59:32,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (2/3) ... [2023-11-12 00:59:32,292 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@467f866b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:59:32, skipping insertion in model container [2023-11-12 00:59:32,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:59:32" (3/3) ... [2023-11-12 00:59:32,293 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.02.cil-1.c [2023-11-12 00:59:32,319 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:59:32,319 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:59:32,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:59:32,434 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;@5ca3e25b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:59:32,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:59:32,448 INFO L276 IsEmpty]: Start isEmpty. Operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-12 00:59:32,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-12 00:59:32,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:32,463 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] [2023-11-12 00:59:32,464 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:32,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:32,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1868020970, now seen corresponding path program 1 times [2023-11-12 00:59:32,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:32,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564665513] [2023-11-12 00:59:32,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:32,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:32,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:32,924 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-12 00:59:32,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:32,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564665513] [2023-11-12 00:59:32,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564665513] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:32,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:32,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:59:32,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981538504] [2023-11-12 00:59:32,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:32,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:59:32,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:32,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:59:32,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:59:32,986 INFO L87 Difference]: Start difference. First operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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-12 00:59:33,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:33,938 INFO L93 Difference]: Finished difference Result 3512 states and 6876 transitions. [2023-11-12 00:59:33,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:59:33,941 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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 37 [2023-11-12 00:59:33,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:33,967 INFO L225 Difference]: With dead ends: 3512 [2023-11-12 00:59:33,968 INFO L226 Difference]: Without dead ends: 1787 [2023-11-12 00:59:33,976 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-12 00:59:33,980 INFO L413 NwaCegarLoop]: 3217 mSDtfsCounter, 3455 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 6376 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:33,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 6376 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:59:34,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2023-11-12 00:59:34,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1786. [2023-11-12 00:59:34,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1744 states have (on average 1.9529816513761469) internal successors, (3406), 1747 states have internal predecessors, (3406), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-12 00:59:34,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 3462 transitions. [2023-11-12 00:59:34,164 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 3462 transitions. Word has length 37 [2023-11-12 00:59:34,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:34,165 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 3462 transitions. [2023-11-12 00:59:34,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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-12 00:59:34,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 3462 transitions. [2023-11-12 00:59:34,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-12 00:59:34,170 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:34,171 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:59:34,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:59:34,171 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:34,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:34,172 INFO L85 PathProgramCache]: Analyzing trace with hash 812732746, now seen corresponding path program 1 times [2023-11-12 00:59:34,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:34,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434959957] [2023-11-12 00:59:34,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:34,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:59:34,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434959957] [2023-11-12 00:59:34,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434959957] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:34,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205542221] [2023-11-12 00:59:34,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:34,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:34,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:34,410 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:34,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:59:34,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:34,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:59:34,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:34,619 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:59:34,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:34,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205542221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:34,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:34,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:59:34,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845993522] [2023-11-12 00:59:34,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:34,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:34,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:34,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:34,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:34,623 INFO L87 Difference]: Start difference. First operand 1786 states and 3462 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:59:35,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:35,127 INFO L93 Difference]: Finished difference Result 2059 states and 3833 transitions. [2023-11-12 00:59:35,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:35,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2023-11-12 00:59:35,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:35,144 INFO L225 Difference]: With dead ends: 2059 [2023-11-12 00:59:35,144 INFO L226 Difference]: Without dead ends: 1919 [2023-11-12 00:59:35,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:35,147 INFO L413 NwaCegarLoop]: 3175 mSDtfsCounter, 3351 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:35,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3253 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:35,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2023-11-12 00:59:35,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1915. [2023-11-12 00:59:35,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1839 states have (on average 1.9189777052746058) internal successors, (3529), 1843 states have internal predecessors, (3529), 50 states have call successors, (50), 24 states have call predecessors, (50), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-12 00:59:35,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 3629 transitions. [2023-11-12 00:59:35,240 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 3629 transitions. Word has length 67 [2023-11-12 00:59:35,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:35,241 INFO L495 AbstractCegarLoop]: Abstraction has 1915 states and 3629 transitions. [2023-11-12 00:59:35,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:59:35,242 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3629 transitions. [2023-11-12 00:59:35,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-12 00:59:35,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:35,252 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:59:35,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:35,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 00:59:35,459 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:35,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:35,462 INFO L85 PathProgramCache]: Analyzing trace with hash -137623382, now seen corresponding path program 1 times [2023-11-12 00:59:35,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:35,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617096253] [2023-11-12 00:59:35,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:35,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:36,068 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:59:36,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:36,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617096253] [2023-11-12 00:59:36,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617096253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:36,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:36,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:36,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307804513] [2023-11-12 00:59:36,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:36,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:36,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:36,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:36,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:36,071 INFO L87 Difference]: Start difference. First operand 1915 states and 3629 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:59:37,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:37,145 INFO L93 Difference]: Finished difference Result 2461 states and 4343 transitions. [2023-11-12 00:59:37,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:59:37,145 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 67 [2023-11-12 00:59:37,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:37,167 INFO L225 Difference]: With dead ends: 2461 [2023-11-12 00:59:37,167 INFO L226 Difference]: Without dead ends: 2193 [2023-11-12 00:59:37,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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-12 00:59:37,173 INFO L413 NwaCegarLoop]: 3144 mSDtfsCounter, 3500 mSDsluCounter, 9343 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 12487 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:37,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3511 Valid, 12487 Invalid, 1090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:59:37,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2023-11-12 00:59:37,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2157. [2023-11-12 00:59:37,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 2015 states have (on average 1.8615384615384616) internal successors, (3751), 2021 states have internal predecessors, (3751), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 00:59:37,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3935 transitions. [2023-11-12 00:59:37,293 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3935 transitions. Word has length 67 [2023-11-12 00:59:37,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:37,293 INFO L495 AbstractCegarLoop]: Abstraction has 2157 states and 3935 transitions. [2023-11-12 00:59:37,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:59:37,294 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3935 transitions. [2023-11-12 00:59:37,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-12 00:59:37,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:37,300 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:37,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:59:37,300 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:37,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:37,301 INFO L85 PathProgramCache]: Analyzing trace with hash 354135407, now seen corresponding path program 1 times [2023-11-12 00:59:37,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:37,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789712938] [2023-11-12 00:59:37,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:37,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:37,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:37,636 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:59:37,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:37,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789712938] [2023-11-12 00:59:37,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789712938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:37,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:37,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:37,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463023120] [2023-11-12 00:59:37,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:37,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:37,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:37,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:37,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:37,644 INFO L87 Difference]: Start difference. First operand 2157 states and 3935 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:59:38,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:38,547 INFO L93 Difference]: Finished difference Result 2927 states and 4931 transitions. [2023-11-12 00:59:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:59:38,548 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 69 [2023-11-12 00:59:38,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:38,568 INFO L225 Difference]: With dead ends: 2927 [2023-11-12 00:59:38,568 INFO L226 Difference]: Without dead ends: 2417 [2023-11-12 00:59:38,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:59:38,578 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 3483 mSDsluCounter, 6249 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 9394 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:38,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 9394 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:59:38,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2023-11-12 00:59:38,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2395. [2023-11-12 00:59:38,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2187 states have (on average 1.812071330589849) internal successors, (3963), 2195 states have internal predecessors, (3963), 134 states have call successors, (134), 72 states have call predecessors, (134), 72 states have return successors, (134), 128 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-12 00:59:38,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4231 transitions. [2023-11-12 00:59:38,843 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4231 transitions. Word has length 69 [2023-11-12 00:59:38,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:38,844 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4231 transitions. [2023-11-12 00:59:38,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:59:38,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4231 transitions. [2023-11-12 00:59:38,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 00:59:38,848 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:38,848 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:59:38,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:59:38,849 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:38,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:38,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1733783190, now seen corresponding path program 1 times [2023-11-12 00:59:38,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:38,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483456712] [2023-11-12 00:59:38,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:38,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:38,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:38,955 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:59:38,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:38,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483456712] [2023-11-12 00:59:38,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483456712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:38,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:38,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:38,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444350829] [2023-11-12 00:59:38,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:38,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:38,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:38,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:38,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:38,969 INFO L87 Difference]: Start difference. First operand 2395 states and 4231 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:59:39,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:39,544 INFO L93 Difference]: Finished difference Result 2976 states and 4977 transitions. [2023-11-12 00:59:39,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:39,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-11-12 00:59:39,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:39,564 INFO L225 Difference]: With dead ends: 2976 [2023-11-12 00:59:39,564 INFO L226 Difference]: Without dead ends: 2586 [2023-11-12 00:59:39,567 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-12 00:59:39,568 INFO L413 NwaCegarLoop]: 3185 mSDtfsCounter, 35 mSDsluCounter, 3144 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:39,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 6329 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:39,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2586 states. [2023-11-12 00:59:39,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2586 to 2493. [2023-11-12 00:59:39,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2273 states have (on average 1.794544654641443) internal successors, (4079), 2281 states have internal predecessors, (4079), 140 states have call successors, (140), 78 states have call predecessors, (140), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-12 00:59:39,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4359 transitions. [2023-11-12 00:59:39,703 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4359 transitions. Word has length 71 [2023-11-12 00:59:39,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:39,704 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 4359 transitions. [2023-11-12 00:59:39,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:59:39,704 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4359 transitions. [2023-11-12 00:59:39,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 00:59:39,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:39,714 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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-12 00:59:39,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:59:39,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:39,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:39,716 INFO L85 PathProgramCache]: Analyzing trace with hash -463025536, now seen corresponding path program 1 times [2023-11-12 00:59:39,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:39,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207234546] [2023-11-12 00:59:39,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:39,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:39,799 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:59:39,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:39,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207234546] [2023-11-12 00:59:39,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207234546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:39,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:39,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:39,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5963718] [2023-11-12 00:59:39,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:39,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:39,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:39,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:39,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:39,802 INFO L87 Difference]: Start difference. First operand 2493 states and 4359 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:59:40,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:40,355 INFO L93 Difference]: Finished difference Result 3761 states and 5998 transitions. [2023-11-12 00:59:40,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:40,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2023-11-12 00:59:40,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:40,376 INFO L225 Difference]: With dead ends: 3761 [2023-11-12 00:59:40,376 INFO L226 Difference]: Without dead ends: 2914 [2023-11-12 00:59:40,380 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-12 00:59:40,381 INFO L413 NwaCegarLoop]: 3177 mSDtfsCounter, 3343 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3343 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:40,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3343 Valid, 3255 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:40,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2914 states. [2023-11-12 00:59:40,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2914 to 2903. [2023-11-12 00:59:40,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2579 states have (on average 1.7266382318728188) internal successors, (4453), 2590 states have internal predecessors, (4453), 205 states have call successors, (205), 117 states have call predecessors, (205), 117 states have return successors, (205), 196 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-12 00:59:40,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4863 transitions. [2023-11-12 00:59:40,532 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4863 transitions. Word has length 90 [2023-11-12 00:59:40,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:40,533 INFO L495 AbstractCegarLoop]: Abstraction has 2903 states and 4863 transitions. [2023-11-12 00:59:40,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:59:40,533 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4863 transitions. [2023-11-12 00:59:40,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:59:40,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:40,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:40,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:59:40,539 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:40,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:40,540 INFO L85 PathProgramCache]: Analyzing trace with hash 349863347, now seen corresponding path program 1 times [2023-11-12 00:59:40,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:40,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053891288] [2023-11-12 00:59:40,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:40,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:40,646 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:59:40,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:40,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053891288] [2023-11-12 00:59:40,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053891288] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:40,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575803961] [2023-11-12 00:59:40,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:40,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:40,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:40,649 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:40,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:59:40,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:40,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:59:40,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:40,829 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:59:40,829 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:40,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575803961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:40,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:40,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:59:40,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507283395] [2023-11-12 00:59:40,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:40,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:40,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:40,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:40,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:40,832 INFO L87 Difference]: Start difference. First operand 2903 states and 4863 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:41,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:41,455 INFO L93 Difference]: Finished difference Result 4024 states and 6303 transitions. [2023-11-12 00:59:41,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:41,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-12 00:59:41,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:41,477 INFO L225 Difference]: With dead ends: 4024 [2023-11-12 00:59:41,477 INFO L226 Difference]: Without dead ends: 3184 [2023-11-12 00:59:41,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:41,482 INFO L413 NwaCegarLoop]: 3194 mSDtfsCounter, 52 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6341 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:41,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6341 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:41,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2023-11-12 00:59:41,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3023. [2023-11-12 00:59:41,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3023 states, 2681 states have (on average 1.7124207385303991) internal successors, (4591), 2692 states have internal predecessors, (4591), 214 states have call successors, (214), 126 states have call predecessors, (214), 126 states have return successors, (214), 205 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-12 00:59:41,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3023 states to 3023 states and 5019 transitions. [2023-11-12 00:59:41,652 INFO L78 Accepts]: Start accepts. Automaton has 3023 states and 5019 transitions. Word has length 105 [2023-11-12 00:59:41,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:41,653 INFO L495 AbstractCegarLoop]: Abstraction has 3023 states and 5019 transitions. [2023-11-12 00:59:41,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:41,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 5019 transitions. [2023-11-12 00:59:41,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:59:41,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:41,659 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:41,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:41,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:59:41,869 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:41,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:41,870 INFO L85 PathProgramCache]: Analyzing trace with hash 457423778, now seen corresponding path program 2 times [2023-11-12 00:59:41,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:41,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137085616] [2023-11-12 00:59:41,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:41,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:41,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:42,105 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:59:42,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:42,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137085616] [2023-11-12 00:59:42,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137085616] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:42,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289231168] [2023-11-12 00:59:42,106 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:59:42,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:42,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:42,107 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:42,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:59:42,246 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-12 00:59:42,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:59:42,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-12 00:59:42,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:42,603 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 24 proven. 17 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:59:42,604 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:59:42,954 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-12 00:59:42,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289231168] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:42,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:59:42,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 7] total 14 [2023-11-12 00:59:42,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018327232] [2023-11-12 00:59:42,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:42,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:59:42,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:42,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:59:42,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:59:42,959 INFO L87 Difference]: Start difference. First operand 3023 states and 5019 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:59:43,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:43,668 INFO L93 Difference]: Finished difference Result 4375 states and 6782 transitions. [2023-11-12 00:59:43,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:59:43,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2023-11-12 00:59:43,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:43,690 INFO L225 Difference]: With dead ends: 4375 [2023-11-12 00:59:43,690 INFO L226 Difference]: Without dead ends: 3415 [2023-11-12 00:59:43,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:59:43,696 INFO L413 NwaCegarLoop]: 3174 mSDtfsCounter, 3354 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3354 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:43,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3354 Valid, 6333 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:43,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3415 states. [2023-11-12 00:59:43,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3415 to 3351. [2023-11-12 00:59:43,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3351 states, 2973 states have (on average 1.6639757820383452) internal successors, (4947), 2984 states have internal predecessors, (4947), 220 states have call successors, (220), 156 states have call predecessors, (220), 156 states have return successors, (236), 211 states have call predecessors, (236), 220 states have call successors, (236) [2023-11-12 00:59:43,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 5403 transitions. [2023-11-12 00:59:43,866 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 5403 transitions. Word has length 105 [2023-11-12 00:59:43,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:43,867 INFO L495 AbstractCegarLoop]: Abstraction has 3351 states and 5403 transitions. [2023-11-12 00:59:43,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:59:43,868 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 5403 transitions. [2023-11-12 00:59:43,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:59:43,873 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:43,873 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:43,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:44,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:44,081 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:44,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:44,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1185253062, now seen corresponding path program 1 times [2023-11-12 00:59:44,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:44,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392669778] [2023-11-12 00:59:44,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:44,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:44,198 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:59:44,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:44,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392669778] [2023-11-12 00:59:44,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392669778] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:44,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371471658] [2023-11-12 00:59:44,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:44,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:44,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:44,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:44,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:59:44,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:44,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:59:44,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:44,386 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:59:44,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:44,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371471658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:44,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:44,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:59:44,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937106261] [2023-11-12 00:59:44,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:44,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:44,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:44,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:44,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:44,389 INFO L87 Difference]: Start difference. First operand 3351 states and 5403 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:45,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:45,052 INFO L93 Difference]: Finished difference Result 4876 states and 7358 transitions. [2023-11-12 00:59:45,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:45,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-12 00:59:45,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:45,076 INFO L225 Difference]: With dead ends: 4876 [2023-11-12 00:59:45,076 INFO L226 Difference]: Without dead ends: 3695 [2023-11-12 00:59:45,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:45,081 INFO L413 NwaCegarLoop]: 3187 mSDtfsCounter, 42 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:45,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 6333 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:45,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3695 states. [2023-11-12 00:59:45,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3695 to 3505. [2023-11-12 00:59:45,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3505 states, 3103 states have (on average 1.6509829197550758) internal successors, (5123), 3114 states have internal predecessors, (5123), 232 states have call successors, (232), 168 states have call predecessors, (232), 168 states have return successors, (248), 223 states have call predecessors, (248), 232 states have call successors, (248) [2023-11-12 00:59:45,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3505 states to 3505 states and 5603 transitions. [2023-11-12 00:59:45,267 INFO L78 Accepts]: Start accepts. Automaton has 3505 states and 5603 transitions. Word has length 105 [2023-11-12 00:59:45,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:45,267 INFO L495 AbstractCegarLoop]: Abstraction has 3505 states and 5603 transitions. [2023-11-12 00:59:45,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:45,268 INFO L276 IsEmpty]: Start isEmpty. Operand 3505 states and 5603 transitions. [2023-11-12 00:59:45,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:59:45,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:45,275 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:45,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:45,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:45,482 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:45,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:45,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1791167870, now seen corresponding path program 1 times [2023-11-12 00:59:45,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:45,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471551913] [2023-11-12 00:59:45,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:45,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:45,679 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:59:45,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:45,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471551913] [2023-11-12 00:59:45,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471551913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:45,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528512216] [2023-11-12 00:59:45,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:45,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:45,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:45,681 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:45,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:59:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:45,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:45,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:45,866 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:59:45,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:45,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528512216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:45,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:45,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:59:45,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458132933] [2023-11-12 00:59:45,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:45,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:45,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:45,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:45,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:45,869 INFO L87 Difference]: Start difference. First operand 3505 states and 5603 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:46,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:46,502 INFO L93 Difference]: Finished difference Result 4848 states and 7379 transitions. [2023-11-12 00:59:46,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:46,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-12 00:59:46,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:46,520 INFO L225 Difference]: With dead ends: 4848 [2023-11-12 00:59:46,521 INFO L226 Difference]: Without dead ends: 3513 [2023-11-12 00:59:46,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:46,527 INFO L413 NwaCegarLoop]: 3196 mSDtfsCounter, 72 mSDsluCounter, 3135 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:46,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6331 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:46,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3513 states. [2023-11-12 00:59:46,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3513 to 3493. [2023-11-12 00:59:46,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3493 states, 3091 states have (on average 1.6360401164671627) internal successors, (5057), 3102 states have internal predecessors, (5057), 232 states have call successors, (232), 168 states have call predecessors, (232), 168 states have return successors, (248), 223 states have call predecessors, (248), 232 states have call successors, (248) [2023-11-12 00:59:46,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3493 states to 3493 states and 5537 transitions. [2023-11-12 00:59:46,848 INFO L78 Accepts]: Start accepts. Automaton has 3493 states and 5537 transitions. Word has length 105 [2023-11-12 00:59:46,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:46,848 INFO L495 AbstractCegarLoop]: Abstraction has 3493 states and 5537 transitions. [2023-11-12 00:59:46,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:46,849 INFO L276 IsEmpty]: Start isEmpty. Operand 3493 states and 5537 transitions. [2023-11-12 00:59:46,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:59:46,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:46,856 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:46,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-12 00:59:47,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:59:47,062 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:47,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:47,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1692669282, now seen corresponding path program 1 times [2023-11-12 00:59:47,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:47,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641471735] [2023-11-12 00:59:47,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:47,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:47,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:47,297 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:59:47,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:47,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641471735] [2023-11-12 00:59:47,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641471735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:47,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651550209] [2023-11-12 00:59:47,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:47,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:47,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:47,301 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:47,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:59:47,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:47,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:59:47,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:47,497 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:59:47,497 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:47,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651550209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:47,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:47,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:59:47,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684040571] [2023-11-12 00:59:47,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:47,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:47,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:47,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:47,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:47,502 INFO L87 Difference]: Start difference. First operand 3493 states and 5537 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:59:48,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:48,123 INFO L93 Difference]: Finished difference Result 5007 states and 7416 transitions. [2023-11-12 00:59:48,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:48,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2023-11-12 00:59:48,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:48,138 INFO L225 Difference]: With dead ends: 5007 [2023-11-12 00:59:48,138 INFO L226 Difference]: Without dead ends: 3742 [2023-11-12 00:59:48,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:48,145 INFO L413 NwaCegarLoop]: 3151 mSDtfsCounter, 3352 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3352 SdHoareTripleChecker+Valid, 3169 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:48,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3352 Valid, 3169 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:48,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3742 states. [2023-11-12 00:59:48,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3742 to 3742. [2023-11-12 00:59:48,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3742 states, 3310 states have (on average 1.5948640483383685) internal successors, (5279), 3321 states have internal predecessors, (5279), 238 states have call successors, (238), 192 states have call predecessors, (238), 192 states have return successors, (254), 229 states have call predecessors, (254), 238 states have call successors, (254) [2023-11-12 00:59:48,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3742 states to 3742 states and 5771 transitions. [2023-11-12 00:59:48,398 INFO L78 Accepts]: Start accepts. Automaton has 3742 states and 5771 transitions. Word has length 105 [2023-11-12 00:59:48,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:48,398 INFO L495 AbstractCegarLoop]: Abstraction has 3742 states and 5771 transitions. [2023-11-12 00:59:48,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:59:48,399 INFO L276 IsEmpty]: Start isEmpty. Operand 3742 states and 5771 transitions. [2023-11-12 00:59:48,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:59:48,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:48,405 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:48,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:48,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:48,612 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:48,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:48,613 INFO L85 PathProgramCache]: Analyzing trace with hash 733612998, now seen corresponding path program 1 times [2023-11-12 00:59:48,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:48,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639305149] [2023-11-12 00:59:48,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:48,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:48,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:48,859 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 00:59:48,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:48,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639305149] [2023-11-12 00:59:48,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639305149] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:48,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180752609] [2023-11-12 00:59:48,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:48,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:48,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:48,861 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:48,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:59:49,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:49,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:49,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:59:49,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:49,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180752609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:49,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:49,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:59:49,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747992636] [2023-11-12 00:59:49,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:49,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:49,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:49,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:49,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:49,064 INFO L87 Difference]: Start difference. First operand 3742 states and 5771 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:49,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:49,783 INFO L93 Difference]: Finished difference Result 5187 states and 7585 transitions. [2023-11-12 00:59:49,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:49,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-12 00:59:49,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:49,796 INFO L225 Difference]: With dead ends: 5187 [2023-11-12 00:59:49,796 INFO L226 Difference]: Without dead ends: 3726 [2023-11-12 00:59:49,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:49,803 INFO L413 NwaCegarLoop]: 3203 mSDtfsCounter, 73 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6337 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:49,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 6337 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:49,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3726 states. [2023-11-12 00:59:50,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3726 to 3706. [2023-11-12 00:59:50,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 3278 states have (on average 1.5811470408785846) internal successors, (5183), 3285 states have internal predecessors, (5183), 238 states have call successors, (238), 192 states have call predecessors, (238), 188 states have return successors, (250), 229 states have call predecessors, (250), 238 states have call successors, (250) [2023-11-12 00:59:50,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5671 transitions. [2023-11-12 00:59:50,050 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5671 transitions. Word has length 105 [2023-11-12 00:59:50,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:50,051 INFO L495 AbstractCegarLoop]: Abstraction has 3706 states and 5671 transitions. [2023-11-12 00:59:50,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:59:50,051 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5671 transitions. [2023-11-12 00:59:50,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 00:59:50,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:50,058 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:50,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:50,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:50,266 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:50,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:50,266 INFO L85 PathProgramCache]: Analyzing trace with hash -993080845, now seen corresponding path program 1 times [2023-11-12 00:59:50,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:50,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284231117] [2023-11-12 00:59:50,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:50,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:50,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:50,516 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 00:59:50,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:50,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284231117] [2023-11-12 00:59:50,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284231117] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:50,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661153069] [2023-11-12 00:59:50,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:50,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:50,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:50,519 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:50,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:59:50,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:50,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:50,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:50,778 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:59:50,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:50,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661153069] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:50,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:50,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:59:50,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452390010] [2023-11-12 00:59:50,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:50,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:50,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:50,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:50,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:50,784 INFO L87 Difference]: Start difference. First operand 3706 states and 5671 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:59:51,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:51,491 INFO L93 Difference]: Finished difference Result 6518 states and 9006 transitions. [2023-11-12 00:59:51,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:51,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 106 [2023-11-12 00:59:51,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:51,505 INFO L225 Difference]: With dead ends: 6518 [2023-11-12 00:59:51,505 INFO L226 Difference]: Without dead ends: 4459 [2023-11-12 00:59:51,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:51,512 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 40 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6291 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:51,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 6291 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:51,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4459 states. [2023-11-12 00:59:51,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4459 to 3918. [2023-11-12 00:59:51,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3918 states, 3454 states have (on average 1.5642733063115228) internal successors, (5403), 3462 states have internal predecessors, (5403), 256 states have call successors, (256), 210 states have call predecessors, (256), 206 states have return successors, (268), 246 states have call predecessors, (268), 256 states have call successors, (268) [2023-11-12 00:59:51,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3918 states to 3918 states and 5927 transitions. [2023-11-12 00:59:51,721 INFO L78 Accepts]: Start accepts. Automaton has 3918 states and 5927 transitions. Word has length 106 [2023-11-12 00:59:51,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:51,722 INFO L495 AbstractCegarLoop]: Abstraction has 3918 states and 5927 transitions. [2023-11-12 00:59:51,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:59:51,722 INFO L276 IsEmpty]: Start isEmpty. Operand 3918 states and 5927 transitions. [2023-11-12 00:59:51,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:59:51,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:51,728 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:51,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:51,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:51,934 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:51,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:51,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1613054628, now seen corresponding path program 1 times [2023-11-12 00:59:51,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:51,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054170169] [2023-11-12 00:59:51,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:51,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:52,075 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 36 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 00:59:52,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:52,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054170169] [2023-11-12 00:59:52,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054170169] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:52,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748600509] [2023-11-12 00:59:52,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:52,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:52,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:52,081 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:52,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:59:52,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:52,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:59:52,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:52,321 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:59:52,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:52,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748600509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:52,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:52,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-12 00:59:52,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753028873] [2023-11-12 00:59:52,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:52,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:59:52,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:52,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:59:52,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:52,324 INFO L87 Difference]: Start difference. First operand 3918 states and 5927 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:59:52,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:52,979 INFO L93 Difference]: Finished difference Result 5699 states and 8041 transitions. [2023-11-12 00:59:52,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:59:52,980 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 108 [2023-11-12 00:59:52,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:52,992 INFO L225 Difference]: With dead ends: 5699 [2023-11-12 00:59:52,993 INFO L226 Difference]: Without dead ends: 4529 [2023-11-12 00:59:52,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:52,997 INFO L413 NwaCegarLoop]: 3201 mSDtfsCounter, 3374 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3374 SdHoareTripleChecker+Valid, 3299 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:52,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3374 Valid, 3299 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:53,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4529 states. [2023-11-12 00:59:53,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4529 to 4184. [2023-11-12 00:59:53,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4184 states, 3685 states have (on average 1.532157394843962) internal successors, (5646), 3699 states have internal predecessors, (5646), 268 states have call successors, (268), 229 states have call predecessors, (268), 229 states have return successors, (285), 256 states have call predecessors, (285), 268 states have call successors, (285) [2023-11-12 00:59:53,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4184 states to 4184 states and 6199 transitions. [2023-11-12 00:59:53,223 INFO L78 Accepts]: Start accepts. Automaton has 4184 states and 6199 transitions. Word has length 108 [2023-11-12 00:59:53,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:53,224 INFO L495 AbstractCegarLoop]: Abstraction has 4184 states and 6199 transitions. [2023-11-12 00:59:53,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:59:53,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4184 states and 6199 transitions. [2023-11-12 00:59:53,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-12 00:59:53,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:53,230 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2023-11-12 00:59:53,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:53,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:53,436 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:53,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:53,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1653262224, now seen corresponding path program 1 times [2023-11-12 00:59:53,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:53,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809554532] [2023-11-12 00:59:53,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:53,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:54,083 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 13 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:59:54,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:54,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809554532] [2023-11-12 00:59:54,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809554532] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:54,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197311751] [2023-11-12 00:59:54,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:54,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:54,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:54,086 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:54,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_956f3f81-dd75-4169-bae3-5b0d737e714f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:59:54,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:54,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 00:59:54,257 INFO L285 TraceCheckSpWp]: Computing forward predicates...