./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91 --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 b18a76c867b23fc238210d30f7146aaa10cc52d26bc0f62c42cd3676dc575e59 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:15:04,179 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:15:04,312 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:15:04,321 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:15:04,321 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:15:04,374 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:15:04,375 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:15:04,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:15:04,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:15:04,383 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:15:04,383 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:15:04,385 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:15:04,385 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:15:04,387 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:15:04,388 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:15:04,388 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:15:04,389 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:15:04,389 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:15:04,390 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:15:04,390 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:15:04,391 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:15:04,392 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:15:04,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:15:04,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:15:04,394 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:15:04,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:15:04,395 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:15:04,395 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:15:04,395 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:15:04,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:15:04,397 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:15:04,398 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:15:04,398 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:15:04,398 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:15:04,398 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:15:04,399 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:15:04,399 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:15:04,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:04,399 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:15:04,400 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:15:04,400 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:15:04,400 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:15:04,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:15:04,401 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:15:04,401 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:15:04,401 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:15:04,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:15:04,402 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_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> b18a76c867b23fc238210d30f7146aaa10cc52d26bc0f62c42cd3676dc575e59 [2023-11-24 23:15:04,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:15:04,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:15:04,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:15:04,761 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:15:04,762 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:15:04,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c [2023-11-24 23:15:08,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:15:09,043 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:15:09,044 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c [2023-11-24 23:15:09,101 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/data/a91d6c1c5/7970074b8e79446887b2ebedf41638b8/FLAG34906bfd8 [2023-11-24 23:15:09,120 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/data/a91d6c1c5/7970074b8e79446887b2ebedf41638b8 [2023-11-24 23:15:09,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:15:09,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:15:09,132 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:09,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:15:09,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:15:09,141 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:09" (1/1) ... [2023-11-24 23:15:09,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ad8a945 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:09, skipping insertion in model container [2023-11-24 23:15:09,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:09" (1/1) ... [2023-11-24 23:15:09,399 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:15:11,880 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_603d8296-0367-488d-91d6-8bbbe4655bf7/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[376251,376264] [2023-11-24 23:15:11,929 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_603d8296-0367-488d-91d6-8bbbe4655bf7/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[383339,383352] [2023-11-24 23:15:12,280 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:12,295 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:15:13,513 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_603d8296-0367-488d-91d6-8bbbe4655bf7/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[376251,376264] [2023-11-24 23:15:13,525 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_603d8296-0367-488d-91d6-8bbbe4655bf7/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[383339,383352] [2023-11-24 23:15:13,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:13,678 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:15:13,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13 WrapperNode [2023-11-24 23:15:13,679 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:13,680 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:13,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:15:13,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:15:13,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:13,814 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,319 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12748 [2023-11-24 23:15:14,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:14,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:15:14,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:15:14,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:15:14,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,393 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,664 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,714 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,736 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,763 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,940 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:15:14,942 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:15:14,942 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:15:14,942 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:15:14,943 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (1/1) ... [2023-11-24 23:15:14,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:14,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:15,037 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:15:15,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:15:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:15:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:15:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:15:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-24 23:15:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-24 23:15:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:15:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:15:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:15:15,147 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:15:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:15:15,148 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:15:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:15:15,148 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:15:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:15:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:15:15,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:15:15,385 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:15:15,388 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:15:25,517 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:15:28,026 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:15:28,026 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-24 23:15:28,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:28 BoogieIcfgContainer [2023-11-24 23:15:28,030 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:15:28,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:15:28,033 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:15:28,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:15:28,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:15:09" (1/3) ... [2023-11-24 23:15:28,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f1ebca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:28, skipping insertion in model container [2023-11-24 23:15:28,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:13" (2/3) ... [2023-11-24 23:15:28,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f1ebca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:28, skipping insertion in model container [2023-11-24 23:15:28,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:28" (3/3) ... [2023-11-24 23:15:28,040 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.04.cil-1.c [2023-11-24 23:15:28,063 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:15:28,064 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 23:15:28,175 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:15:28,183 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;@5347eab7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:15:28,184 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-24 23:15:28,197 INFO L276 IsEmpty]: Start isEmpty. Operand has 1748 states, 1721 states have (on average 1.9697850087158628) internal successors, (3390), 1724 states have internal predecessors, (3390), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-24 23:15:28,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-24 23:15:28,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:28,210 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:28,211 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:28,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:28,217 INFO L85 PathProgramCache]: Analyzing trace with hash -884880667, now seen corresponding path program 1 times [2023-11-24 23:15:28,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:28,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662687847] [2023-11-24 23:15:28,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:28,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:28,697 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-24 23:15:28,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:28,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662687847] [2023-11-24 23:15:28,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662687847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:28,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:28,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:28,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910489586] [2023-11-24 23:15:28,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:28,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:28,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:28,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:28,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:28,748 INFO L87 Difference]: Start difference. First operand has 1748 states, 1721 states have (on average 1.9697850087158628) internal successors, (3390), 1724 states have internal predecessors, (3390), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-24 23:15:29,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:29,746 INFO L93 Difference]: Finished difference Result 3584 states and 6994 transitions. [2023-11-24 23:15:29,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:15:29,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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 43 [2023-11-24 23:15:29,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:29,774 INFO L225 Difference]: With dead ends: 3584 [2023-11-24 23:15:29,775 INFO L226 Difference]: Without dead ends: 1835 [2023-11-24 23:15:29,787 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-24 23:15:29,793 INFO L413 NwaCegarLoop]: 3281 mSDtfsCounter, 3525 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 6496 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:29,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 6496 Invalid, 612 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-24 23:15:29,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2023-11-24 23:15:29,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1834. [2023-11-24 23:15:29,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1834 states, 1788 states have (on average 1.9429530201342282) internal successors, (3474), 1791 states have internal predecessors, (3474), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-24 23:15:29,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 3538 transitions. [2023-11-24 23:15:29,989 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 3538 transitions. Word has length 43 [2023-11-24 23:15:29,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:29,990 INFO L495 AbstractCegarLoop]: Abstraction has 1834 states and 3538 transitions. [2023-11-24 23:15:29,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-24 23:15:29,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 3538 transitions. [2023-11-24 23:15:29,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-24 23:15:29,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:29,999 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-24 23:15:30,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:15:30,000 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:30,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:30,001 INFO L85 PathProgramCache]: Analyzing trace with hash 672008516, now seen corresponding path program 1 times [2023-11-24 23:15:30,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:30,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072830416] [2023-11-24 23:15:30,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:30,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:30,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:30,304 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:30,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:30,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072830416] [2023-11-24 23:15:30,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072830416] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:30,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809437386] [2023-11-24 23:15:30,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:30,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:30,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:30,312 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:30,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:15:30,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:30,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:30,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-24 23:15:30,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:30,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809437386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:30,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:30,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:30,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008502247] [2023-11-24 23:15:30,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:30,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:30,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:30,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:30,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:30,611 INFO L87 Difference]: Start difference. First operand 1834 states and 3538 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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-24 23:15:31,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:31,191 INFO L93 Difference]: Finished difference Result 2203 states and 4065 transitions. [2023-11-24 23:15:31,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:31,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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 81 [2023-11-24 23:15:31,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:31,212 INFO L225 Difference]: With dead ends: 2203 [2023-11-24 23:15:31,212 INFO L226 Difference]: Without dead ends: 2015 [2023-11-24 23:15:31,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 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-24 23:15:31,217 INFO L413 NwaCegarLoop]: 3211 mSDtfsCounter, 3386 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 3321 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:31,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 3321 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:31,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2015 states. [2023-11-24 23:15:31,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2015 to 2011. [2023-11-24 23:15:31,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2011 states, 1927 states have (on average 1.9019200830306175) internal successors, (3665), 1931 states have internal predecessors, (3665), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-24 23:15:31,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2011 states to 2011 states and 3781 transitions. [2023-11-24 23:15:31,334 INFO L78 Accepts]: Start accepts. Automaton has 2011 states and 3781 transitions. Word has length 81 [2023-11-24 23:15:31,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:31,335 INFO L495 AbstractCegarLoop]: Abstraction has 2011 states and 3781 transitions. [2023-11-24 23:15:31,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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-24 23:15:31,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2011 states and 3781 transitions. [2023-11-24 23:15:31,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-24 23:15:31,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:31,345 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-24 23:15:31,358 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:31,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:31,553 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:31,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:31,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1392101668, now seen corresponding path program 1 times [2023-11-24 23:15:31,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:31,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81834785] [2023-11-24 23:15:31,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:31,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:31,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:31,783 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:31,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:31,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81834785] [2023-11-24 23:15:31,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81834785] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:31,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255541786] [2023-11-24 23:15:31,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:31,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:31,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:31,786 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:31,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:15:31,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:31,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:31,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:32,001 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:15:32,002 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:32,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255541786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:32,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:32,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:32,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817948422] [2023-11-24 23:15:32,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:32,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:32,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:32,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:32,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:32,005 INFO L87 Difference]: Start difference. First operand 2011 states and 3781 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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-24 23:15:32,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:32,575 INFO L93 Difference]: Finished difference Result 2728 states and 4796 transitions. [2023-11-24 23:15:32,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:32,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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 81 [2023-11-24 23:15:32,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:32,595 INFO L225 Difference]: With dead ends: 2728 [2023-11-24 23:15:32,595 INFO L226 Difference]: Without dead ends: 2363 [2023-11-24 23:15:32,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 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-24 23:15:32,601 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 3389 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 3319 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:32,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 3319 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:15:32,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2363 states. [2023-11-24 23:15:32,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2363 to 2357. [2023-11-24 23:15:32,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2357 states, 2199 states have (on average 1.834924965893588) internal successors, (4035), 2205 states have internal predecessors, (4035), 108 states have call successors, (108), 48 states have call predecessors, (108), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-24 23:15:32,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2357 states to 2357 states and 4251 transitions. [2023-11-24 23:15:32,734 INFO L78 Accepts]: Start accepts. Automaton has 2357 states and 4251 transitions. Word has length 81 [2023-11-24 23:15:32,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:32,735 INFO L495 AbstractCegarLoop]: Abstraction has 2357 states and 4251 transitions. [2023-11-24 23:15:32,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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-24 23:15:32,736 INFO L276 IsEmpty]: Start isEmpty. Operand 2357 states and 4251 transitions. [2023-11-24 23:15:32,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-24 23:15:32,739 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:32,739 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-24 23:15:32,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:32,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:32,940 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:32,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:32,941 INFO L85 PathProgramCache]: Analyzing trace with hash 325549380, now seen corresponding path program 1 times [2023-11-24 23:15:32,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:32,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834131311] [2023-11-24 23:15:32,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:32,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:33,134 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-24 23:15:33,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:33,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834131311] [2023-11-24 23:15:33,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834131311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:33,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:33,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:15:33,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522139663] [2023-11-24 23:15:33,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:33,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:33,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:33,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:33,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:33,139 INFO L87 Difference]: Start difference. First operand 2357 states and 4251 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-24 23:15:33,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:33,808 INFO L93 Difference]: Finished difference Result 2919 states and 5040 transitions. [2023-11-24 23:15:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:33,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 81 [2023-11-24 23:15:33,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:33,827 INFO L225 Difference]: With dead ends: 2919 [2023-11-24 23:15:33,827 INFO L226 Difference]: Without dead ends: 2553 [2023-11-24 23:15:33,830 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-24 23:15:33,831 INFO L413 NwaCegarLoop]: 3238 mSDtfsCounter, 59 mSDsluCounter, 3179 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 6417 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:33,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 6417 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:33,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2553 states. [2023-11-24 23:15:33,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2553 to 2481. [2023-11-24 23:15:33,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2481 states, 2315 states have (on average 1.8207343412526997) internal successors, (4215), 2321 states have internal predecessors, (4215), 112 states have call successors, (112), 52 states have call predecessors, (112), 52 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-24 23:15:33,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2481 states to 2481 states and 4439 transitions. [2023-11-24 23:15:33,957 INFO L78 Accepts]: Start accepts. Automaton has 2481 states and 4439 transitions. Word has length 81 [2023-11-24 23:15:33,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:33,958 INFO L495 AbstractCegarLoop]: Abstraction has 2481 states and 4439 transitions. [2023-11-24 23:15:33,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-24 23:15:33,958 INFO L276 IsEmpty]: Start isEmpty. Operand 2481 states and 4439 transitions. [2023-11-24 23:15:33,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-24 23:15:33,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:33,964 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:33,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:15:33,964 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:33,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:33,965 INFO L85 PathProgramCache]: Analyzing trace with hash -419251641, now seen corresponding path program 1 times [2023-11-24 23:15:33,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:33,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589669375] [2023-11-24 23:15:33,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:33,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:34,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:34,077 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-24 23:15:34,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:34,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589669375] [2023-11-24 23:15:34,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589669375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:34,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:34,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:15:34,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768071749] [2023-11-24 23:15:34,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:34,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:34,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:34,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:34,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:34,081 INFO L87 Difference]: Start difference. First operand 2481 states and 4439 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-24 23:15:34,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:34,720 INFO L93 Difference]: Finished difference Result 4114 states and 6748 transitions. [2023-11-24 23:15:34,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:34,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 108 [2023-11-24 23:15:34,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:34,741 INFO L225 Difference]: With dead ends: 4114 [2023-11-24 23:15:34,742 INFO L226 Difference]: Without dead ends: 3279 [2023-11-24 23:15:34,745 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-24 23:15:34,747 INFO L413 NwaCegarLoop]: 3181 mSDtfsCounter, 3379 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3379 SdHoareTripleChecker+Valid, 3291 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:34,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3379 Valid, 3291 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:15:34,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2023-11-24 23:15:34,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3265. [2023-11-24 23:15:34,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3265 states, 2947 states have (on average 1.7234475738038684) internal successors, (5079), 2957 states have internal predecessors, (5079), 212 states have call successors, (212), 104 states have call predecessors, (212), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-24 23:15:34,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 3265 states and 5503 transitions. [2023-11-24 23:15:34,886 INFO L78 Accepts]: Start accepts. Automaton has 3265 states and 5503 transitions. Word has length 108 [2023-11-24 23:15:34,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:34,887 INFO L495 AbstractCegarLoop]: Abstraction has 3265 states and 5503 transitions. [2023-11-24 23:15:34,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-24 23:15:34,888 INFO L276 IsEmpty]: Start isEmpty. Operand 3265 states and 5503 transitions. [2023-11-24 23:15:34,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-24 23:15:34,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:34,895 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:34,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:15:34,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:34,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:34,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1916220285, now seen corresponding path program 1 times [2023-11-24 23:15:34,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:34,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557307501] [2023-11-24 23:15:34,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:34,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:34,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:34,982 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-24 23:15:34,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:34,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557307501] [2023-11-24 23:15:34,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557307501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:34,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:34,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:15:34,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126191083] [2023-11-24 23:15:34,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:34,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:34,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:34,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:34,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:34,986 INFO L87 Difference]: Start difference. First operand 3265 states and 5503 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-24 23:15:35,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:35,578 INFO L93 Difference]: Finished difference Result 6430 states and 9916 transitions. [2023-11-24 23:15:35,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:35,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 108 [2023-11-24 23:15:35,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:35,610 INFO L225 Difference]: With dead ends: 6430 [2023-11-24 23:15:35,610 INFO L226 Difference]: Without dead ends: 4811 [2023-11-24 23:15:35,617 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-24 23:15:35,618 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 3382 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:35,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3382 Valid, 3289 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:15:35,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-11-24 23:15:35,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4785. [2023-11-24 23:15:35,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4785 states, 4171 states have (on average 1.6128026852073842) internal successors, (6727), 4189 states have internal predecessors, (6727), 404 states have call successors, (404), 208 states have call predecessors, (404), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-24 23:15:35,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4785 states to 4785 states and 7535 transitions. [2023-11-24 23:15:35,834 INFO L78 Accepts]: Start accepts. Automaton has 4785 states and 7535 transitions. Word has length 108 [2023-11-24 23:15:35,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:35,835 INFO L495 AbstractCegarLoop]: Abstraction has 4785 states and 7535 transitions. [2023-11-24 23:15:35,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-24 23:15:35,835 INFO L276 IsEmpty]: Start isEmpty. Operand 4785 states and 7535 transitions. [2023-11-24 23:15:35,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-24 23:15:35,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:35,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:35,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:15:35,850 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:35,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:35,851 INFO L85 PathProgramCache]: Analyzing trace with hash -238962938, now seen corresponding path program 1 times [2023-11-24 23:15:35,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:35,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729665182] [2023-11-24 23:15:35,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:35,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:35,998 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-24 23:15:35,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:35,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729665182] [2023-11-24 23:15:35,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729665182] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:35,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153818652] [2023-11-24 23:15:35,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:35,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:35,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:36,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:36,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:15:36,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:36,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:36,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:36,241 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-24 23:15:36,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:36,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153818652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:36,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:36,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-24 23:15:36,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606758704] [2023-11-24 23:15:36,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:36,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:36,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:36,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:36,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:36,245 INFO L87 Difference]: Start difference. First operand 4785 states and 7535 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:36,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:36,934 INFO L93 Difference]: Finished difference Result 7453 states and 11241 transitions. [2023-11-24 23:15:36,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:36,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 123 [2023-11-24 23:15:36,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:36,988 INFO L225 Difference]: With dead ends: 7453 [2023-11-24 23:15:36,988 INFO L226 Difference]: Without dead ends: 5847 [2023-11-24 23:15:36,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-24 23:15:36,997 INFO L413 NwaCegarLoop]: 3239 mSDtfsCounter, 72 mSDsluCounter, 3178 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6417 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:36,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6417 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:37,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5847 states. [2023-11-24 23:15:37,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5847 to 5405. [2023-11-24 23:15:37,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5405 states, 4743 states have (on average 1.5987771452667088) internal successors, (7583), 4761 states have internal predecessors, (7583), 428 states have call successors, (428), 232 states have call predecessors, (428), 232 states have return successors, (428), 412 states have call predecessors, (428), 428 states have call successors, (428) [2023-11-24 23:15:37,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5405 states to 5405 states and 8439 transitions. [2023-11-24 23:15:37,282 INFO L78 Accepts]: Start accepts. Automaton has 5405 states and 8439 transitions. Word has length 123 [2023-11-24 23:15:37,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:37,284 INFO L495 AbstractCegarLoop]: Abstraction has 5405 states and 8439 transitions. [2023-11-24 23:15:37,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:37,284 INFO L276 IsEmpty]: Start isEmpty. Operand 5405 states and 8439 transitions. [2023-11-24 23:15:37,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-24 23:15:37,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:37,304 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:37,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-24 23:15:37,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-24 23:15:37,510 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:37,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:37,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1926447893, now seen corresponding path program 1 times [2023-11-24 23:15:37,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:37,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704387363] [2023-11-24 23:15:37,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:37,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:37,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:37,704 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-24 23:15:37,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:37,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704387363] [2023-11-24 23:15:37,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704387363] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:37,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33581287] [2023-11-24 23:15:37,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:37,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:37,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:37,708 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:37,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:15:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:37,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:37,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:37,949 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-24 23:15:37,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:37,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33581287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:37,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:37,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-24 23:15:37,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071423532] [2023-11-24 23:15:37,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:37,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:37,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:37,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:37,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:37,953 INFO L87 Difference]: Start difference. First operand 5405 states and 8439 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:38,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:38,688 INFO L93 Difference]: Finished difference Result 8713 states and 13061 transitions. [2023-11-24 23:15:38,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:38,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 123 [2023-11-24 23:15:38,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:38,722 INFO L225 Difference]: With dead ends: 8713 [2023-11-24 23:15:38,723 INFO L226 Difference]: Without dead ends: 6791 [2023-11-24 23:15:38,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-24 23:15:38,732 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 78 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:38,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 6436 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:38,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6791 states. [2023-11-24 23:15:39,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6791 to 6293. [2023-11-24 23:15:39,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6293 states, 5559 states have (on average 1.579960424536787) internal successors, (8783), 5577 states have internal predecessors, (8783), 464 states have call successors, (464), 268 states have call predecessors, (464), 268 states have return successors, (464), 448 states have call predecessors, (464), 464 states have call successors, (464) [2023-11-24 23:15:39,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6293 states to 6293 states and 9711 transitions. [2023-11-24 23:15:39,053 INFO L78 Accepts]: Start accepts. Automaton has 6293 states and 9711 transitions. Word has length 123 [2023-11-24 23:15:39,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:39,054 INFO L495 AbstractCegarLoop]: Abstraction has 6293 states and 9711 transitions. [2023-11-24 23:15:39,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:39,054 INFO L276 IsEmpty]: Start isEmpty. Operand 6293 states and 9711 transitions. [2023-11-24 23:15:39,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-24 23:15:39,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:39,074 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:39,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-24 23:15:39,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:39,281 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:39,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:39,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1093815049, now seen corresponding path program 1 times [2023-11-24 23:15:39,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:39,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329569829] [2023-11-24 23:15:39,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:39,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:39,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:39,434 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-24 23:15:39,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:39,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329569829] [2023-11-24 23:15:39,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329569829] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:39,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365066366] [2023-11-24 23:15:39,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:39,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:39,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:39,440 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:39,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:15:39,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:39,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:39,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:39,662 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-24 23:15:39,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:39,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365066366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:39,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:39,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-24 23:15:39,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057325850] [2023-11-24 23:15:39,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:39,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:39,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:39,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:39,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:39,666 INFO L87 Difference]: Start difference. First operand 6293 states and 9711 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:40,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:40,519 INFO L93 Difference]: Finished difference Result 10545 states and 15695 transitions. [2023-11-24 23:15:40,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:40,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 123 [2023-11-24 23:15:40,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:40,547 INFO L225 Difference]: With dead ends: 10545 [2023-11-24 23:15:40,548 INFO L226 Difference]: Without dead ends: 8143 [2023-11-24 23:15:40,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-24 23:15:40,557 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 84 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 6441 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:40,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 6441 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:40,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8143 states. [2023-11-24 23:15:40,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8143 to 7589. [2023-11-24 23:15:40,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7589 states, 6747 states have (on average 1.5578775752186156) internal successors, (10511), 6765 states have internal predecessors, (10511), 518 states have call successors, (518), 322 states have call predecessors, (518), 322 states have return successors, (518), 502 states have call predecessors, (518), 518 states have call successors, (518) [2023-11-24 23:15:40,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7589 states to 7589 states and 11547 transitions. [2023-11-24 23:15:40,928 INFO L78 Accepts]: Start accepts. Automaton has 7589 states and 11547 transitions. Word has length 123 [2023-11-24 23:15:40,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:40,929 INFO L495 AbstractCegarLoop]: Abstraction has 7589 states and 11547 transitions. [2023-11-24 23:15:40,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:40,929 INFO L276 IsEmpty]: Start isEmpty. Operand 7589 states and 11547 transitions. [2023-11-24 23:15:40,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-24 23:15:40,948 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:40,948 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:40,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:41,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:41,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:41,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:41,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1384150102, now seen corresponding path program 1 times [2023-11-24 23:15:41,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:41,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956107851] [2023-11-24 23:15:41,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:41,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:41,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:41,369 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-24 23:15:41,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:41,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956107851] [2023-11-24 23:15:41,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956107851] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:41,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314167971] [2023-11-24 23:15:41,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:41,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:41,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:41,372 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:41,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:15:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:41,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:41,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:41,586 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-24 23:15:41,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:41,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314167971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:41,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:41,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-24 23:15:41,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448189480] [2023-11-24 23:15:41,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:41,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:41,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:41,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:41,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:41,592 INFO L87 Difference]: Start difference. First operand 7589 states and 11547 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:42,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:42,357 INFO L93 Difference]: Finished difference Result 12915 states and 19070 transitions. [2023-11-24 23:15:42,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:42,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 123 [2023-11-24 23:15:42,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:42,386 INFO L225 Difference]: With dead ends: 12915 [2023-11-24 23:15:42,387 INFO L226 Difference]: Without dead ends: 9838 [2023-11-24 23:15:42,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-24 23:15:42,397 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 66 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 6426 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:42,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 6426 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:42,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9838 states. [2023-11-24 23:15:42,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9838 to 9452. [2023-11-24 23:15:42,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9452 states, 8448 states have (on average 1.531841856060606) internal successors, (12941), 8466 states have internal predecessors, (12941), 599 states have call successors, (599), 403 states have call predecessors, (599), 403 states have return successors, (599), 583 states have call predecessors, (599), 599 states have call successors, (599) [2023-11-24 23:15:42,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9452 states to 9452 states and 14139 transitions. [2023-11-24 23:15:42,766 INFO L78 Accepts]: Start accepts. Automaton has 9452 states and 14139 transitions. Word has length 123 [2023-11-24 23:15:42,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:42,767 INFO L495 AbstractCegarLoop]: Abstraction has 9452 states and 14139 transitions. [2023-11-24 23:15:42,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-24 23:15:42,767 INFO L276 IsEmpty]: Start isEmpty. Operand 9452 states and 14139 transitions. [2023-11-24 23:15:42,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-24 23:15:42,789 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:42,789 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:15:42,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:42,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:42,999 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:42,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:42,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1641308361, now seen corresponding path program 2 times [2023-11-24 23:15:43,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:43,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237067085] [2023-11-24 23:15:43,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:43,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:43,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:43,297 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-24 23:15:43,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:43,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237067085] [2023-11-24 23:15:43,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237067085] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:43,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223513299] [2023-11-24 23:15:43,298 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 23:15:43,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:43,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:43,299 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:43,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_603d8296-0367-488d-91d6-8bbbe4655bf7/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:15:43,471 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-24 23:15:43,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:15:43,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-24 23:15:43,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:43,674 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 57 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-24 23:15:43,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:15:44,065 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 20 proven. 34 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-24 23:15:44,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223513299] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:15:44,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [816653549] [2023-11-24 23:15:44,092 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2023-11-24 23:15:44,093 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:15:44,096 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:15:44,102 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:15:44,102 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs