./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5 --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 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:40:31,562 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:40:31,643 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:40:31,649 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:40:31,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:40:31,680 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:40:31,681 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:40:31,682 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:40:31,682 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:40:31,683 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:40:31,684 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:40:31,684 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:40:31,685 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:40:31,685 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:40:31,686 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:40:31,687 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:40:31,687 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:40:31,688 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:40:31,688 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:40:31,689 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:40:31,689 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:40:31,690 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:40:31,691 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:40:31,691 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:40:31,692 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:40:31,692 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:40:31,693 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:40:31,693 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:40:31,693 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:40:31,694 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:40:31,694 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:40:31,695 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:40:31,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:40:31,696 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:40:31,696 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:40:31,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:40:31,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:40:31,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:40:31,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:40:31,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:40:31,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:40:31,704 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:40:31,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:40:31,705 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:40:31,705 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:40:31,705 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:40:31,705 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:40:31,706 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_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/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_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5 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 -> 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a [2023-11-21 19:40:31,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:40:32,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:40:32,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:40:32,004 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:40:32,009 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:40:32,010 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2023-11-21 19:40:35,270 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:40:36,050 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:40:36,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2023-11-21 19:40:36,109 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/data/597402845/ea5f8c0d76f8416cb6c3710f9b9e6122/FLAGc85125c22 [2023-11-21 19:40:36,127 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/data/597402845/ea5f8c0d76f8416cb6c3710f9b9e6122 [2023-11-21 19:40:36,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:40:36,138 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:40:36,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:40:36,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:40:36,146 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:40:36,147 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:40:36" (1/1) ... [2023-11-21 19:40:36,148 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d34bf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:36, skipping insertion in model container [2023-11-21 19:40:36,149 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:40:36" (1/1) ... [2023-11-21 19:40:36,407 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:40:38,668 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_574e25db-4dc4-4575-891f-dcee631c30c0/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[376251,376264] [2023-11-21 19:40:38,707 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_574e25db-4dc4-4575-891f-dcee631c30c0/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[383339,383352] [2023-11-21 19:40:39,000 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:40:39,020 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:40:40,458 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_574e25db-4dc4-4575-891f-dcee631c30c0/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[376251,376264] [2023-11-21 19:40:40,469 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_574e25db-4dc4-4575-891f-dcee631c30c0/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[383339,383352] [2023-11-21 19:40:40,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:40:40,591 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:40:40,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40 WrapperNode [2023-11-21 19:40:40,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:40:40,594 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:40:40,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:40:40,595 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:40:40,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:40,722 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,186 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12928 [2023-11-21 19:40:41,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:40:41,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:40:41,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:40:41,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:40:41,198 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,257 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,270 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,565 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,587 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,614 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,779 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:40:41,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:40:41,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:40:41,790 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:40:41,791 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (1/1) ... [2023-11-21 19:40:41,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:40:41,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:40:41,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:40:41,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:40:41,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:40:41,964 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-21 19:40:41,965 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-21 19:40:41,965 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-21 19:40:41,965 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-21 19:40:41,966 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-21 19:40:41,966 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-21 19:40:41,966 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-21 19:40:41,966 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-21 19:40:41,966 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-21 19:40:41,966 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-21 19:40:41,966 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-21 19:40:41,967 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-21 19:40:41,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:40:41,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:40:41,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:40:42,201 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:40:42,218 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:40:51,972 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:40:54,928 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:40:54,929 INFO L308 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-21 19:40:54,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:40:54 BoogieIcfgContainer [2023-11-21 19:40:54,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:40:54,937 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:40:54,938 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:40:54,941 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:40:54,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:40:36" (1/3) ... [2023-11-21 19:40:54,943 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5551695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:40:54, skipping insertion in model container [2023-11-21 19:40:54,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:40:40" (2/3) ... [2023-11-21 19:40:54,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5551695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:40:54, skipping insertion in model container [2023-11-21 19:40:54,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:40:54" (3/3) ... [2023-11-21 19:40:54,946 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.07.cil-1.c [2023-11-21 19:40:54,967 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:40:54,968 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-21 19:40:55,084 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:40:55,092 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;@378b8f08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:40:55,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-21 19:40:55,105 INFO L276 IsEmpty]: Start isEmpty. Operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-21 19:40:55,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-21 19:40:55,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:55,122 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:40:55,123 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:55,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:55,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1070761120, now seen corresponding path program 1 times [2023-11-21 19:40:55,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:40:55,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063858549] [2023-11-21 19:40:55,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:55,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:40:55,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:55,688 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-21 19:40:55,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:40:55,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063858549] [2023-11-21 19:40:55,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063858549] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:40:55,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:40:55,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:40:55,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902441282] [2023-11-21 19:40:55,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:40:55,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:40:55,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:40:55,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:40:55,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:40:55,740 INFO L87 Difference]: Start difference. First operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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-21 19:40:56,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:56,868 INFO L93 Difference]: Finished difference Result 3692 states and 7171 transitions. [2023-11-21 19:40:56,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:40:56,871 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 52 [2023-11-21 19:40:56,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:56,897 INFO L225 Difference]: With dead ends: 3692 [2023-11-21 19:40:56,898 INFO L226 Difference]: Without dead ends: 1907 [2023-11-21 19:40:56,907 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-21 19:40:56,911 INFO L413 NwaCegarLoop]: 3377 mSDtfsCounter, 3630 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 6676 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:56,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 6676 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:40:56,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2023-11-21 19:40:57,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1906. [2023-11-21 19:40:57,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1854 states have (on average 1.9288025889967637) internal successors, (3576), 1857 states have internal predecessors, (3576), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-21 19:40:57,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 3652 transitions. [2023-11-21 19:40:57,079 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 3652 transitions. Word has length 52 [2023-11-21 19:40:57,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:57,080 INFO L495 AbstractCegarLoop]: Abstraction has 1906 states and 3652 transitions. [2023-11-21 19:40:57,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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-21 19:40:57,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3652 transitions. [2023-11-21 19:40:57,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-21 19:40:57,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:57,089 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:40:57,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:40:57,090 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:57,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:57,091 INFO L85 PathProgramCache]: Analyzing trace with hash -60982499, now seen corresponding path program 1 times [2023-11-21 19:40:57,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:40:57,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989917273] [2023-11-21 19:40:57,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:57,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:40:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:57,472 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:40:57,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:40:57,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989917273] [2023-11-21 19:40:57,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989917273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:40:57,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068676475] [2023-11-21 19:40:57,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:57,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:40:57,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:40:57,476 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:40:57,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:40:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:57,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:40:57,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:40:57,801 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-21 19:40:57,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:40:57,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068676475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:40:57,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:40:57,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:40:57,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733442645] [2023-11-21 19:40:57,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:40:57,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:40:57,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:40:57,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:40:57,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:40:57,807 INFO L87 Difference]: Start difference. First operand 1906 states and 3652 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-21 19:40:58,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:58,507 INFO L93 Difference]: Finished difference Result 2419 states and 4413 transitions. [2023-11-21 19:40:58,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:40:58,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 102 [2023-11-21 19:40:58,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:58,528 INFO L225 Difference]: With dead ends: 2419 [2023-11-21 19:40:58,529 INFO L226 Difference]: Without dead ends: 2159 [2023-11-21 19:40:58,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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-21 19:40:58,533 INFO L413 NwaCegarLoop]: 3265 mSDtfsCounter, 3443 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:58,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3423 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:40:58,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2023-11-21 19:40:58,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 2155. [2023-11-21 19:40:58,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 2059 states have (on average 1.8790675084992714) internal successors, (3869), 2063 states have internal predecessors, (3869), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-21 19:40:58,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 4009 transitions. [2023-11-21 19:40:58,681 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 4009 transitions. Word has length 102 [2023-11-21 19:40:58,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:58,681 INFO L495 AbstractCegarLoop]: Abstraction has 2155 states and 4009 transitions. [2023-11-21 19:40:58,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-21 19:40:58,682 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 4009 transitions. [2023-11-21 19:40:58,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-21 19:40:58,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:58,702 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:40:58,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 19:40:58,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:40:58,920 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:58,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:58,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1645820005, now seen corresponding path program 1 times [2023-11-21 19:40:58,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:40:58,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086269028] [2023-11-21 19:40:58,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:58,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:40:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:59,106 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:40:59,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:40:59,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086269028] [2023-11-21 19:40:59,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086269028] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:40:59,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864118191] [2023-11-21 19:40:59,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:59,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:40:59,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:40:59,113 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:40:59,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:40:59,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:59,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:40:59,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:40:59,374 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 19:40:59,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:40:59,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864118191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:40:59,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:40:59,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:40:59,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811732566] [2023-11-21 19:40:59,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:40:59,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:40:59,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:40:59,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:40:59,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:40:59,380 INFO L87 Difference]: Start difference. First operand 2155 states and 4009 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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-21 19:40:59,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:59,913 INFO L93 Difference]: Finished difference Result 3160 states and 5492 transitions. [2023-11-21 19:40:59,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:40:59,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 102 [2023-11-21 19:40:59,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:59,933 INFO L225 Difference]: With dead ends: 3160 [2023-11-21 19:40:59,934 INFO L226 Difference]: Without dead ends: 2651 [2023-11-21 19:40:59,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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-21 19:40:59,939 INFO L413 NwaCegarLoop]: 3222 mSDtfsCounter, 3437 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:59,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:40:59,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2023-11-21 19:41:00,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 2645. [2023-11-21 19:41:00,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 2463 states have (on average 1.8038976857490865) internal successors, (4443), 2469 states have internal predecessors, (4443), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-21 19:41:00,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 4707 transitions. [2023-11-21 19:41:00,054 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 4707 transitions. Word has length 102 [2023-11-21 19:41:00,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:00,054 INFO L495 AbstractCegarLoop]: Abstraction has 2645 states and 4707 transitions. [2023-11-21 19:41:00,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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-21 19:41:00,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 4707 transitions. [2023-11-21 19:41:00,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-21 19:41:00,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:00,060 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:00,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:41:00,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:41:00,282 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:00,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:00,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1099614873, now seen corresponding path program 1 times [2023-11-21 19:41:00,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:00,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214342863] [2023-11-21 19:41:00,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:00,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:00,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:00,493 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:41:00,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:00,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214342863] [2023-11-21 19:41:00,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214342863] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:41:00,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448868072] [2023-11-21 19:41:00,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:00,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:41:00,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:41:00,495 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:41:00,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:41:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:00,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:41:00,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:41:00,777 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-21 19:41:00,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:41:00,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448868072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:41:00,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:41:00,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:41:00,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215935362] [2023-11-21 19:41:00,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:41:00,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:41:00,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:41:00,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:41:00,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:41:00,780 INFO L87 Difference]: Start difference. First operand 2645 states and 4707 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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-21 19:41:01,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:41:01,334 INFO L93 Difference]: Finished difference Result 4618 states and 7600 transitions. [2023-11-21 19:41:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:41:01,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 102 [2023-11-21 19:41:01,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:41:01,360 INFO L225 Difference]: With dead ends: 4618 [2023-11-21 19:41:01,360 INFO L226 Difference]: Without dead ends: 3619 [2023-11-21 19:41:01,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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-21 19:41:01,367 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3446 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 3419 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:41:01,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 3419 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:41:01,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3619 states. [2023-11-21 19:41:01,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3619 to 3609. [2023-11-21 19:41:01,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3609 states, 3259 states have (on average 1.708192697146364) internal successors, (5567), 3269 states have internal predecessors, (5567), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-21 19:41:01,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3609 states to 3609 states and 6071 transitions. [2023-11-21 19:41:01,537 INFO L78 Accepts]: Start accepts. Automaton has 3609 states and 6071 transitions. Word has length 102 [2023-11-21 19:41:01,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:01,537 INFO L495 AbstractCegarLoop]: Abstraction has 3609 states and 6071 transitions. [2023-11-21 19:41:01,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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-21 19:41:01,538 INFO L276 IsEmpty]: Start isEmpty. Operand 3609 states and 6071 transitions. [2023-11-21 19:41:01,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-21 19:41:01,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:01,545 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:01,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:41:01,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:41:01,761 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:01,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:01,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1780958555, now seen corresponding path program 1 times [2023-11-21 19:41:01,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:01,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096113452] [2023-11-21 19:41:01,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:01,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:01,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:01,956 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:41:01,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:01,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096113452] [2023-11-21 19:41:01,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096113452] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:41:01,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167324101] [2023-11-21 19:41:01,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:01,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:41:01,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:41:01,961 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:41:01,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:41:02,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:02,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:41:02,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:41:02,224 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:41:02,224 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:41:02,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167324101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:41:02,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:41:02,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:41:02,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114572853] [2023-11-21 19:41:02,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:41:02,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:41:02,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:41:02,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:41:02,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:41:02,234 INFO L87 Difference]: Start difference. First operand 3609 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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-21 19:41:02,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:41:02,882 INFO L93 Difference]: Finished difference Result 7486 states and 11716 transitions. [2023-11-21 19:41:02,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:41:02,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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 102 [2023-11-21 19:41:02,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:41:02,924 INFO L225 Difference]: With dead ends: 7486 [2023-11-21 19:41:02,925 INFO L226 Difference]: Without dead ends: 5523 [2023-11-21 19:41:02,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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-21 19:41:02,935 INFO L413 NwaCegarLoop]: 3222 mSDtfsCounter, 3431 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3431 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:41:02,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3431 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:41:02,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2023-11-21 19:41:03,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 5505. [2023-11-21 19:41:03,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5505 states, 4827 states have (on average 1.6090739589807335) internal successors, (7767), 4845 states have internal predecessors, (7767), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2023-11-21 19:41:03,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5505 states to 5505 states and 8735 transitions. [2023-11-21 19:41:03,391 INFO L78 Accepts]: Start accepts. Automaton has 5505 states and 8735 transitions. Word has length 102 [2023-11-21 19:41:03,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:03,392 INFO L495 AbstractCegarLoop]: Abstraction has 5505 states and 8735 transitions. [2023-11-21 19:41:03,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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-21 19:41:03,393 INFO L276 IsEmpty]: Start isEmpty. Operand 5505 states and 8735 transitions. [2023-11-21 19:41:03,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-21 19:41:03,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:03,403 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:03,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:41:03,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:41:03,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:03,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:03,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1915691303, now seen corresponding path program 1 times [2023-11-21 19:41:03,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:03,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454204202] [2023-11-21 19:41:03,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:03,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:03,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:03,749 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-21 19:41:03,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:03,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454204202] [2023-11-21 19:41:03,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454204202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:41:03,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:41:03,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:41:03,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038515122] [2023-11-21 19:41:03,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:41:03,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:41:03,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:41:03,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:41:03,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:41:03,753 INFO L87 Difference]: Start difference. First operand 5505 states and 8735 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-21 19:41:04,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:41:04,476 INFO L93 Difference]: Finished difference Result 8563 states and 13184 transitions. [2023-11-21 19:41:04,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:41:04,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 102 [2023-11-21 19:41:04,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:41:04,548 INFO L225 Difference]: With dead ends: 8563 [2023-11-21 19:41:04,549 INFO L226 Difference]: Without dead ends: 6593 [2023-11-21 19:41:04,559 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-21 19:41:04,560 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 89 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6546 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:41:04,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6546 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:41:04,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2023-11-21 19:41:04,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6273. [2023-11-21 19:41:04,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5563 states have (on average 1.6061477619989215) internal successors, (8935), 5581 states have internal predecessors, (8935), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2023-11-21 19:41:04,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9935 transitions. [2023-11-21 19:41:04,900 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9935 transitions. Word has length 102 [2023-11-21 19:41:04,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:04,901 INFO L495 AbstractCegarLoop]: Abstraction has 6273 states and 9935 transitions. [2023-11-21 19:41:04,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-21 19:41:04,902 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9935 transitions. [2023-11-21 19:41:04,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-21 19:41:04,922 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:04,923 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:04,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:41:04,923 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:04,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:04,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1625809342, now seen corresponding path program 1 times [2023-11-21 19:41:04,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:04,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683548497] [2023-11-21 19:41:04,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:04,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:05,060 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-21 19:41:05,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:05,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683548497] [2023-11-21 19:41:05,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683548497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:41:05,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:41:05,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:41:05,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979014581] [2023-11-21 19:41:05,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:41:05,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:41:05,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:41:05,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:41:05,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:41:05,064 INFO L87 Difference]: Start difference. First operand 6273 states and 9935 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-21 19:41:05,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:41:05,877 INFO L93 Difference]: Finished difference Result 15382 states and 23252 transitions. [2023-11-21 19:41:05,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:41:05,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2023-11-21 19:41:05,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:41:05,945 INFO L225 Difference]: With dead ends: 15382 [2023-11-21 19:41:05,946 INFO L226 Difference]: Without dead ends: 10755 [2023-11-21 19:41:05,966 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-21 19:41:05,967 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3434 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:41:05,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:41:05,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10755 states. [2023-11-21 19:41:06,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10755 to 10705. [2023-11-21 19:41:06,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 9323 states have (on average 1.5315885444599378) internal successors, (14279), 9357 states have internal predecessors, (14279), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2023-11-21 19:41:06,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 16207 transitions. [2023-11-21 19:41:06,739 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 16207 transitions. Word has length 138 [2023-11-21 19:41:06,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:06,740 INFO L495 AbstractCegarLoop]: Abstraction has 10705 states and 16207 transitions. [2023-11-21 19:41:06,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-21 19:41:06,740 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 16207 transitions. [2023-11-21 19:41:06,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-21 19:41:06,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:06,774 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:06,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 19:41:06,775 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:06,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:06,775 INFO L85 PathProgramCache]: Analyzing trace with hash 915350458, now seen corresponding path program 1 times [2023-11-21 19:41:06,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:06,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718646349] [2023-11-21 19:41:06,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:06,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:06,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:06,905 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-21 19:41:06,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:06,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718646349] [2023-11-21 19:41:06,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718646349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:41:06,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:41:06,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:41:06,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361573949] [2023-11-21 19:41:06,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:41:06,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:41:06,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:41:06,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:41:06,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:41:06,908 INFO L87 Difference]: Start difference. First operand 10705 states and 16207 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-21 19:41:08,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:41:08,215 INFO L93 Difference]: Finished difference Result 28534 states and 42036 transitions. [2023-11-21 19:41:08,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:41:08,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2023-11-21 19:41:08,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:41:08,298 INFO L225 Difference]: With dead ends: 28534 [2023-11-21 19:41:08,298 INFO L226 Difference]: Without dead ends: 19475 [2023-11-21 19:41:08,335 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-21 19:41:08,336 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3436 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3436 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:41:08,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3436 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:41:08,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19475 states. [2023-11-21 19:41:09,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19475 to 19377. [2023-11-21 19:41:09,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19377 states, 16683 states have (on average 1.4773721752682372) internal successors, (24647), 16749 states have internal predecessors, (24647), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-11-21 19:41:09,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19377 states to 19377 states and 28367 transitions. [2023-11-21 19:41:09,457 INFO L78 Accepts]: Start accepts. Automaton has 19377 states and 28367 transitions. Word has length 138 [2023-11-21 19:41:09,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:09,459 INFO L495 AbstractCegarLoop]: Abstraction has 19377 states and 28367 transitions. [2023-11-21 19:41:09,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-21 19:41:09,459 INFO L276 IsEmpty]: Start isEmpty. Operand 19377 states and 28367 transitions. [2023-11-21 19:41:09,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-21 19:41:09,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:09,537 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:09,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 19:41:09,537 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:09,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:09,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1111234249, now seen corresponding path program 1 times [2023-11-21 19:41:09,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:09,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201691167] [2023-11-21 19:41:09,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:09,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:09,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:09,828 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-21 19:41:09,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:09,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201691167] [2023-11-21 19:41:09,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201691167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:41:09,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:41:09,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:41:09,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142316470] [2023-11-21 19:41:09,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:41:09,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:41:09,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:41:09,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:41:09,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:41:09,831 INFO L87 Difference]: Start difference. First operand 19377 states and 28367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-21 19:41:11,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:41:11,510 INFO L93 Difference]: Finished difference Result 54262 states and 78420 transitions. [2023-11-21 19:41:11,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:41:11,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2023-11-21 19:41:11,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:41:11,681 INFO L225 Difference]: With dead ends: 54262 [2023-11-21 19:41:11,681 INFO L226 Difference]: Without dead ends: 36531 [2023-11-21 19:41:11,752 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-21 19:41:11,755 INFO L413 NwaCegarLoop]: 3232 mSDtfsCounter, 3439 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:41:11,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 3390 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:41:11,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36531 states. [2023-11-21 19:41:13,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36531 to 36337. [2023-11-21 19:41:13,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36337 states, 31083 states have (on average 1.439468519769649) internal successors, (44743), 31213 states have internal predecessors, (44743), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-11-21 19:41:13,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36337 states to 36337 states and 51919 transitions. [2023-11-21 19:41:13,650 INFO L78 Accepts]: Start accepts. Automaton has 36337 states and 51919 transitions. Word has length 138 [2023-11-21 19:41:13,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:41:13,651 INFO L495 AbstractCegarLoop]: Abstraction has 36337 states and 51919 transitions. [2023-11-21 19:41:13,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-21 19:41:13,652 INFO L276 IsEmpty]: Start isEmpty. Operand 36337 states and 51919 transitions. [2023-11-21 19:41:13,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-21 19:41:13,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:41:13,792 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:41:13,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 19:41:13,793 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:41:13,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:41:13,793 INFO L85 PathProgramCache]: Analyzing trace with hash 318235327, now seen corresponding path program 1 times [2023-11-21 19:41:13,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:41:13,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678249146] [2023-11-21 19:41:13,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:13,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:41:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:14,762 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-21 19:41:14,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:41:14,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678249146] [2023-11-21 19:41:14,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678249146] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:41:14,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18215973] [2023-11-21 19:41:14,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:41:14,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:41:14,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:41:14,765 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:41:14,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574e25db-4dc4-4575-891f-dcee631c30c0/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:41:15,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:41:15,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-21 19:41:15,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:41:15,678 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 72 proven. 32 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-21 19:41:15,679 INFO L327 TraceCheckSpWp]: Computing backward predicates...