./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:42:38,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:42:39,088 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:42:39,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:42:39,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:42:39,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:42:39,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:42:39,123 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:42:39,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:42:39,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:42:39,125 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:42:39,126 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:42:39,127 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:42:39,127 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:42:39,128 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:42:39,128 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:42:39,129 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:42:39,129 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:42:39,130 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:42:39,132 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:42:39,132 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:42:39,133 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:42:39,134 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:42:39,135 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:42:39,135 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:42:39,135 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:42:39,136 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:42:39,136 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:42:39,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:42:39,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:42:39,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:42:39,139 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:42:39,139 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:42:39,139 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:42:39,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:42:39,140 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:42:39,140 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:42:39,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:42:39,141 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:42:39,141 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:42:39,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:42:39,142 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:42:39,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:42:39,143 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:42:39,143 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:42:39,143 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:42:39,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:42:39,144 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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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 -> 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de [2023-11-21 19:42:39,457 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:42:39,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:42:39,484 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:42:39,488 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:42:39,488 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:42:39,489 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2023-11-21 19:42:42,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:42:43,491 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:42:43,493 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2023-11-21 19:42:43,547 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/data/f03165174/4fc02e6dbca945fdaadec021318b8840/FLAGd1f45cea2 [2023-11-21 19:42:43,567 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/data/f03165174/4fc02e6dbca945fdaadec021318b8840 [2023-11-21 19:42:43,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:42:43,578 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:42:43,580 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:42:43,580 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:42:43,586 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:42:43,587 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:42:43" (1/1) ... [2023-11-21 19:42:43,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e2dcbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:43, skipping insertion in model container [2023-11-21 19:42:43,588 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:42:43" (1/1) ... [2023-11-21 19:42:43,888 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:42:46,343 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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2023-11-21 19:42:46,379 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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2023-11-21 19:42:46,773 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:42:46,789 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:42:48,112 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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2023-11-21 19:42:48,119 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_918a3b7f-432f-44d7-9c40-18683a9b9fa9/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2023-11-21 19:42:48,158 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:42:48,242 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:42:48,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48 WrapperNode [2023-11-21 19:42:48,243 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:42:48,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:42:48,247 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:42:48,247 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:42:48,256 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:42:48" (1/1) ... [2023-11-21 19:42:48,378 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:42:48" (1/1) ... [2023-11-21 19:42:49,020 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13174 [2023-11-21 19:42:49,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:42:49,022 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:42:49,022 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:42:49,022 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:42:49,036 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,156 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,539 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:42:49,747 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:42:49,747 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:42:49,748 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:42:49,749 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (1/1) ... [2023-11-21 19:42:49,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:42:49,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:42:49,868 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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:42:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:42:49,913 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-21 19:42:49,913 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-21 19:42:49,914 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-21 19:42:49,914 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-21 19:42:49,914 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-21 19:42:49,914 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-21 19:42:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-21 19:42:49,915 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-21 19:42:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-21 19:42:49,915 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-21 19:42:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-21 19:42:49,915 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-21 19:42:49,916 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-21 19:42:49,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/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:42:49,917 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-21 19:42:49,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:42:49,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:42:49,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:42:50,151 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:42:50,166 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:43:00,212 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:43:03,555 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:43:03,557 INFO L308 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-21 19:43:03,560 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:43:03 BoogieIcfgContainer [2023-11-21 19:43:03,561 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:43:03,565 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:43:03,565 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:43:03,568 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:43:03,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:42:43" (1/3) ... [2023-11-21 19:43:03,571 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7081b885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:43:03, skipping insertion in model container [2023-11-21 19:43:03,571 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:42:48" (2/3) ... [2023-11-21 19:43:03,572 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7081b885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:43:03, skipping insertion in model container [2023-11-21 19:43:03,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:43:03" (3/3) ... [2023-11-21 19:43:03,574 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-1.c [2023-11-21 19:43:03,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:43:03,601 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-21 19:43:03,717 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:43:03,724 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;@21c3fd95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:43:03,725 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-21 19:43:03,739 INFO L276 IsEmpty]: Start isEmpty. Operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-21 19:43:03,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-21 19:43:03,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:03,756 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:03,756 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:03,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:03,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1872860288, now seen corresponding path program 1 times [2023-11-21 19:43:03,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:03,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742301418] [2023-11-21 19:43:03,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:03,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:04,568 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:43:04,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:04,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742301418] [2023-11-21 19:43:04,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742301418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:04,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:43:04,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:43:04,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184928409] [2023-11-21 19:43:04,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:04,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:43:04,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:04,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:43:04,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:43:04,637 INFO L87 Difference]: Start difference. First operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 19:43:05,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:05,796 INFO L93 Difference]: Finished difference Result 3847 states and 7427 transitions. [2023-11-21 19:43:05,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:43:05,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2023-11-21 19:43:05,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:05,832 INFO L225 Difference]: With dead ends: 3847 [2023-11-21 19:43:05,832 INFO L226 Difference]: Without dead ends: 2008 [2023-11-21 19:43:05,845 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:43:05,849 INFO L413 NwaCegarLoop]: 3512 mSDtfsCounter, 3778 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:05,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 6928 Invalid, 728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-21 19:43:05,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2023-11-21 19:43:05,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 2007. [2023-11-21 19:43:05,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2007 states, 1945 states have (on average 1.9115681233933162) internal successors, (3718), 1949 states have internal predecessors, (3718), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-21 19:43:06,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3812 transitions. [2023-11-21 19:43:06,016 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3812 transitions. Word has length 65 [2023-11-21 19:43:06,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:06,016 INFO L495 AbstractCegarLoop]: Abstraction has 2007 states and 3812 transitions. [2023-11-21 19:43:06,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 19:43:06,017 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3812 transitions. [2023-11-21 19:43:06,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:06,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:06,038 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:06,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:43:06,038 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:06,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:06,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1596937485, now seen corresponding path program 1 times [2023-11-21 19:43:06,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:06,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020893344] [2023-11-21 19:43:06,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:06,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:06,486 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:43:06,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:06,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020893344] [2023-11-21 19:43:06,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020893344] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:43:06,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886298040] [2023-11-21 19:43:06,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:06,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:06,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:43:06,490 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:43:06,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:43:06,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:06,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:43:06,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:43:06,906 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 19:43:06,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:43:06,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886298040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:06,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:43:06,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:43:06,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525094539] [2023-11-21 19:43:06,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:06,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:43:06,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:06,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:43:06,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:06,911 INFO L87 Difference]: Start difference. First operand 2007 states and 3812 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:07,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:07,570 INFO L93 Difference]: Finished difference Result 2722 states and 4901 transitions. [2023-11-21 19:43:07,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:43:07,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-21 19:43:07,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:07,590 INFO L225 Difference]: With dead ends: 2722 [2023-11-21 19:43:07,590 INFO L226 Difference]: Without dead ends: 2361 [2023-11-21 19:43:07,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:43:07,594 INFO L413 NwaCegarLoop]: 3351 mSDtfsCounter, 3509 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3509 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:07,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3509 Valid, 3580 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:43:07,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2023-11-21 19:43:07,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2355. [2023-11-21 19:43:07,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2241 states have (on average 1.853190539937528) internal successors, (4153), 2246 states have internal predecessors, (4153), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-21 19:43:07,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4327 transitions. [2023-11-21 19:43:07,692 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4327 transitions. Word has length 131 [2023-11-21 19:43:07,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:07,693 INFO L495 AbstractCegarLoop]: Abstraction has 2355 states and 4327 transitions. [2023-11-21 19:43:07,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:07,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4327 transitions. [2023-11-21 19:43:07,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:07,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:07,698 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:07,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 19:43:07,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-21 19:43:07,920 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:07,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:07,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1436680907, now seen corresponding path program 1 times [2023-11-21 19:43:07,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:07,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23011018] [2023-11-21 19:43:07,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:07,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:07,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:08,260 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:43:08,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:08,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23011018] [2023-11-21 19:43:08,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23011018] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:43:08,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014808667] [2023-11-21 19:43:08,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:08,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:08,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:43:08,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:43:08,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:43:08,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:08,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:43:08,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:43:08,584 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 19:43:08,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:43:08,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014808667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:08,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:43:08,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:43:08,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974867023] [2023-11-21 19:43:08,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:08,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:43:08,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:08,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:43:08,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:08,588 INFO L87 Difference]: Start difference. First operand 2355 states and 4327 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:09,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:09,203 INFO L93 Difference]: Finished difference Result 3760 states and 6462 transitions. [2023-11-21 19:43:09,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:43:09,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-21 19:43:09,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:09,227 INFO L225 Difference]: With dead ends: 3760 [2023-11-21 19:43:09,227 INFO L226 Difference]: Without dead ends: 3051 [2023-11-21 19:43:09,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:43:09,237 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 3527 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:09,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 3578 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:43:09,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3051 states. [2023-11-21 19:43:09,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3051 to 3043. [2023-11-21 19:43:09,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2827 states have (on average 1.772550406791652) internal successors, (5011), 2834 states have internal predecessors, (5011), 166 states have call successors, (166), 49 states have call predecessors, (166), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-21 19:43:09,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 5341 transitions. [2023-11-21 19:43:09,377 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 5341 transitions. Word has length 131 [2023-11-21 19:43:09,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:09,377 INFO L495 AbstractCegarLoop]: Abstraction has 3043 states and 5341 transitions. [2023-11-21 19:43:09,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:09,378 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 5341 transitions. [2023-11-21 19:43:09,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:09,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:09,384 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:09,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:43:09,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-21 19:43:09,597 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:09,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:09,598 INFO L85 PathProgramCache]: Analyzing trace with hash -471334153, now seen corresponding path program 1 times [2023-11-21 19:43:09,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:09,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942515607] [2023-11-21 19:43:09,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:09,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:09,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:09,849 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:43:09,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:09,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942515607] [2023-11-21 19:43:09,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942515607] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:43:09,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231375036] [2023-11-21 19:43:09,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:09,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:09,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:43:09,856 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:43:09,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:43:10,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:10,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:43:10,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:43:10,203 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-21 19:43:10,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:43:10,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231375036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:10,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:43:10,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:43:10,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303838687] [2023-11-21 19:43:10,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:10,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:43:10,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:10,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:43:10,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:10,207 INFO L87 Difference]: Start difference. First operand 3043 states and 5341 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:10,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:10,962 INFO L93 Difference]: Finished difference Result 5812 states and 9534 transitions. [2023-11-21 19:43:10,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:43:10,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-21 19:43:10,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:10,995 INFO L225 Difference]: With dead ends: 5812 [2023-11-21 19:43:10,995 INFO L226 Difference]: Without dead ends: 4415 [2023-11-21 19:43:11,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:43:11,004 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3521 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3521 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:11,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3521 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:43:11,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4415 states. [2023-11-21 19:43:11,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4415 to 4403. [2023-11-21 19:43:11,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4403 states, 3987 states have (on average 1.6812139453222974) internal successors, (6703), 3998 states have internal predecessors, (6703), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2023-11-21 19:43:11,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4403 states to 4403 states and 7337 transitions. [2023-11-21 19:43:11,243 INFO L78 Accepts]: Start accepts. Automaton has 4403 states and 7337 transitions. Word has length 131 [2023-11-21 19:43:11,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:11,244 INFO L495 AbstractCegarLoop]: Abstraction has 4403 states and 7337 transitions. [2023-11-21 19:43:11,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:11,244 INFO L276 IsEmpty]: Start isEmpty. Operand 4403 states and 7337 transitions. [2023-11-21 19:43:11,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:11,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:11,255 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:11,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:43:11,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-21 19:43:11,477 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:11,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:11,477 INFO L85 PathProgramCache]: Analyzing trace with hash 2010251833, now seen corresponding path program 1 times [2023-11-21 19:43:11,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:11,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829267815] [2023-11-21 19:43:11,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:11,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:11,669 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:43:11,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:11,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829267815] [2023-11-21 19:43:11,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829267815] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:43:11,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951648412] [2023-11-21 19:43:11,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:11,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:11,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:43:11,677 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:43:11,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:43:11,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:11,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:43:11,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:43:11,975 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-21 19:43:11,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:43:11,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951648412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:11,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:43:11,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:43:11,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417916489] [2023-11-21 19:43:11,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:11,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:43:11,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:11,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:43:11,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:11,978 INFO L87 Difference]: Start difference. First operand 4403 states and 7337 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:12,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:12,719 INFO L93 Difference]: Finished difference Result 9868 states and 15578 transitions. [2023-11-21 19:43:12,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:43:12,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-21 19:43:12,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:12,775 INFO L225 Difference]: With dead ends: 9868 [2023-11-21 19:43:12,775 INFO L226 Difference]: Without dead ends: 7111 [2023-11-21 19:43:12,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:43:12,793 INFO L413 NwaCegarLoop]: 3345 mSDtfsCounter, 3530 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:12,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3574 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:43:12,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7111 states. [2023-11-21 19:43:13,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7111 to 7091. [2023-11-21 19:43:13,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7091 states, 6283 states have (on average 1.5978035970077988) internal successors, (10039), 6302 states have internal predecessors, (10039), 614 states have call successors, (614), 193 states have call predecessors, (614), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2023-11-21 19:43:13,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7091 states to 7091 states and 11265 transitions. [2023-11-21 19:43:13,122 INFO L78 Accepts]: Start accepts. Automaton has 7091 states and 11265 transitions. Word has length 131 [2023-11-21 19:43:13,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:13,123 INFO L495 AbstractCegarLoop]: Abstraction has 7091 states and 11265 transitions. [2023-11-21 19:43:13,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:13,123 INFO L276 IsEmpty]: Start isEmpty. Operand 7091 states and 11265 transitions. [2023-11-21 19:43:13,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:13,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:13,140 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:13,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:43:13,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:13,357 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:13,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:13,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1554386231, now seen corresponding path program 1 times [2023-11-21 19:43:13,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:13,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649439124] [2023-11-21 19:43:13,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:13,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:13,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:13,579 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:43:13,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:13,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649439124] [2023-11-21 19:43:13,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649439124] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:43:13,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763415725] [2023-11-21 19:43:13,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:13,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:13,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:43:13,581 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:43:13,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:43:13,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:13,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:43:13,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:43:13,927 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:43:13,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:43:13,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763415725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:13,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:43:13,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:43:13,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744358680] [2023-11-21 19:43:13,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:13,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:43:13,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:13,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:43:13,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:13,930 INFO L87 Difference]: Start difference. First operand 7091 states and 11265 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:14,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:14,987 INFO L93 Difference]: Finished difference Result 17884 states and 27466 transitions. [2023-11-21 19:43:14,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:43:14,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-21 19:43:14,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:15,082 INFO L225 Difference]: With dead ends: 17884 [2023-11-21 19:43:15,082 INFO L226 Difference]: Without dead ends: 12439 [2023-11-21 19:43:15,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:43:15,102 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3503 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:15,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:43:15,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12439 states. [2023-11-21 19:43:15,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12439 to 12403. [2023-11-21 19:43:15,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12403 states, 10827 states have (on average 1.534589452295188) internal successors, (16615), 10862 states have internal predecessors, (16615), 1190 states have call successors, (1190), 385 states have call predecessors, (1190), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2023-11-21 19:43:15,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 18993 transitions. [2023-11-21 19:43:15,672 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 18993 transitions. Word has length 131 [2023-11-21 19:43:15,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:15,673 INFO L495 AbstractCegarLoop]: Abstraction has 12403 states and 18993 transitions. [2023-11-21 19:43:15,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:15,675 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 18993 transitions. [2023-11-21 19:43:15,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:15,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:15,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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:15,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:43:15,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-21 19:43:15,925 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:15,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:15,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1507411719, now seen corresponding path program 1 times [2023-11-21 19:43:15,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:15,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75042724] [2023-11-21 19:43:15,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:15,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:16,099 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:43:16,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:16,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75042724] [2023-11-21 19:43:16,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75042724] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:43:16,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501604241] [2023-11-21 19:43:16,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:16,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:43:16,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:43:16,101 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:43:16,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:43:16,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:16,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:43:16,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:43:16,410 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-21 19:43:16,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:43:16,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501604241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:16,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:43:16,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:43:16,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037139458] [2023-11-21 19:43:16,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:16,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:43:16,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:16,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:43:16,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:16,416 INFO L87 Difference]: Start difference. First operand 12403 states and 18993 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:17,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:17,473 INFO L93 Difference]: Finished difference Result 33724 states and 50842 transitions. [2023-11-21 19:43:17,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:43:17,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-21 19:43:17,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:17,573 INFO L225 Difference]: With dead ends: 33724 [2023-11-21 19:43:17,573 INFO L226 Difference]: Without dead ends: 22967 [2023-11-21 19:43:17,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:43:17,619 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3515 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3515 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:17,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3515 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:43:17,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22967 states. [2023-11-21 19:43:18,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22967 to 22899. [2023-11-21 19:43:18,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22899 states, 19819 states have (on average 1.492254906907513) internal successors, (29575), 19886 states have internal predecessors, (29575), 2310 states have call successors, (2310), 769 states have call predecessors, (2310), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2023-11-21 19:43:19,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22899 states to 22899 states and 34193 transitions. [2023-11-21 19:43:19,084 INFO L78 Accepts]: Start accepts. Automaton has 22899 states and 34193 transitions. Word has length 131 [2023-11-21 19:43:19,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:43:19,085 INFO L495 AbstractCegarLoop]: Abstraction has 22899 states and 34193 transitions. [2023-11-21 19:43:19,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:43:19,085 INFO L276 IsEmpty]: Start isEmpty. Operand 22899 states and 34193 transitions. [2023-11-21 19:43:19,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-21 19:43:19,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:43:19,138 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:43:19,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:43:19,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_918a3b7f-432f-44d7-9c40-18683a9b9fa9/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-21 19:43:19,361 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:43:19,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:43:19,361 INFO L85 PathProgramCache]: Analyzing trace with hash -196488773, now seen corresponding path program 1 times [2023-11-21 19:43:19,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:43:19,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567909428] [2023-11-21 19:43:19,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:43:19,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:43:19,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:43:20,196 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-21 19:43:20,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:43:20,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567909428] [2023-11-21 19:43:20,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567909428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:43:20,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:43:20,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:43:20,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506989714] [2023-11-21 19:43:20,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:43:20,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:43:20,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:43:20,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:43:20,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:43:20,201 INFO L87 Difference]: Start difference. First operand 22899 states and 34193 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-21 19:43:23,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:43:23,110 INFO L93 Difference]: Finished difference Result 70011 states and 103191 transitions. [2023-11-21 19:43:23,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:43:23,111 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2023-11-21 19:43:23,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:43:23,377 INFO L225 Difference]: With dead ends: 70011 [2023-11-21 19:43:23,377 INFO L226 Difference]: Without dead ends: 48759 [2023-11-21 19:43:23,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-21 19:43:23,458 INFO L413 NwaCegarLoop]: 3307 mSDtfsCounter, 4089 mSDsluCounter, 6570 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4109 SdHoareTripleChecker+Valid, 9877 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:43:23,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4109 Valid, 9877 Invalid, 1048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 19:43:23,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48759 states.