./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire --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 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:32:28,038 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:32:28,118 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:32:28,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:32:28,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:32:28,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:32:28,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:32:28,150 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:32:28,151 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:32:28,151 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:32:28,152 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:32:28,153 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:32:28,153 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:32:28,154 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:32:28,154 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:32:28,155 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:32:28,156 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:32:28,156 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:32:28,157 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:32:28,158 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:32:28,158 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:32:28,159 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:32:28,160 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:32:28,160 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:32:28,161 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:32:28,161 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:32:28,162 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:32:28,162 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:32:28,163 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:32:28,163 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:32:28,164 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:32:28,164 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:32:28,164 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:32:28,165 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:32:28,165 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:32:28,166 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:32:28,166 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:32:28,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:28,167 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:32:28,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:32:28,168 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:32:28,169 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:32:28,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:32:28,170 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:32:28,170 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:32:28,170 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:32:28,171 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:32:28,171 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_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/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_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire 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 -> 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 [2023-11-23 21:32:28,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:32:28,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:32:28,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:32:28,498 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:32:28,500 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:32:28,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2023-11-23 21:32:31,812 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:32,713 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:32,714 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2023-11-23 21:32:32,794 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/data/9acb0b268/02dc683363e5432b809cd4929dab2483/FLAG5d88a20d1 [2023-11-23 21:32:32,813 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/data/9acb0b268/02dc683363e5432b809cd4929dab2483 [2023-11-23 21:32:32,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:32,823 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:32,827 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:32,828 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:32,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:32,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:32" (1/1) ... [2023-11-23 21:32:32,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24fd19c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:32, skipping insertion in model container [2023-11-23 21:32:32,836 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:32" (1/1) ... [2023-11-23 21:32:33,134 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:35,586 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_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2023-11-23 21:32:35,619 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_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2023-11-23 21:32:35,996 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:36,013 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:32:37,307 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_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2023-11-23 21:32:37,314 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_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2023-11-23 21:32:37,364 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:37,458 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:32:37,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37 WrapperNode [2023-11-23 21:32:37,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:37,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:37,461 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:32:37,461 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:32:37,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:37,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,087 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13174 [2023-11-23 21:32:38,087 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:38,088 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:32:38,088 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:32:38,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:32:38,099 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,171 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,455 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,645 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,762 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:32:38,764 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:32:38,764 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:32:38,764 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:32:38,765 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (1/1) ... [2023-11-23 21:32:38,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:38,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:38,856 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:32:38,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:32:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:32:38,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 21:32:38,955 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 21:32:38,956 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:32:38,956 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:32:38,956 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 21:32:38,956 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 21:32:38,956 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-23 21:32:38,956 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-23 21:32:38,957 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 21:32:38,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 21:32:38,957 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 21:32:38,960 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 21:32:38,961 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 21:32:38,961 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 21:32:38,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:32:38,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:32:38,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:32:39,237 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:32:39,240 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:32:49,037 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:32:52,185 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:32:52,186 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-23 21:32:52,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:52 BoogieIcfgContainer [2023-11-23 21:32:52,189 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:32:52,193 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:32:52,193 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:32:52,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:32:52,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:32:32" (1/3) ... [2023-11-23 21:32:52,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256f1642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:52, skipping insertion in model container [2023-11-23 21:32:52,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:37" (2/3) ... [2023-11-23 21:32:52,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256f1642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:52, skipping insertion in model container [2023-11-23 21:32:52,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:52" (3/3) ... [2023-11-23 21:32:52,201 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.11.cil-1.c [2023-11-23 21:32:52,223 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:32:52,223 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:32:52,335 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:32:52,343 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;@4bc193e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:32:52,344 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:32:52,360 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-23 21:32:52,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 21:32:52,384 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:52,384 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-23 21:32:52,385 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:52,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:52,391 INFO L85 PathProgramCache]: Analyzing trace with hash 536365057, now seen corresponding path program 1 times [2023-11-23 21:32:52,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:52,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189401356] [2023-11-23 21:32:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:52,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:52,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:53,044 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-23 21:32:53,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:53,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189401356] [2023-11-23 21:32:53,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189401356] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:53,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:53,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:32:53,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94354764] [2023-11-23 21:32:53,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:53,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:32:53,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:53,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:32:53,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:32:53,112 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-23 21:32:54,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:54,284 INFO L93 Difference]: Finished difference Result 3847 states and 7427 transitions. [2023-11-23 21:32:54,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:32:54,287 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-23 21:32:54,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:54,313 INFO L225 Difference]: With dead ends: 3847 [2023-11-23 21:32:54,314 INFO L226 Difference]: Without dead ends: 2008 [2023-11-23 21:32:54,323 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-23 21:32:54,327 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-23 21:32:54,328 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-23 21:32:54,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2023-11-23 21:32:54,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 2007. [2023-11-23 21:32:54,481 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-23 21:32:54,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3812 transitions. [2023-11-23 21:32:54,497 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3812 transitions. Word has length 65 [2023-11-23 21:32:54,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:54,498 INFO L495 AbstractCegarLoop]: Abstraction has 2007 states and 3812 transitions. [2023-11-23 21:32:54,498 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-23 21:32:54,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3812 transitions. [2023-11-23 21:32:54,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:32:54,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:54,514 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-23 21:32:54,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:32:54,515 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:54,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:54,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1754991946, now seen corresponding path program 1 times [2023-11-23 21:32:54,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:54,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433084053] [2023-11-23 21:32:54,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:54,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:54,877 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-23 21:32:54,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:54,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433084053] [2023-11-23 21:32:54,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433084053] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:54,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392170606] [2023-11-23 21:32:54,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:54,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:54,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:54,882 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:54,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:32:55,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:55,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:55,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:55,334 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-23 21:32:55,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:55,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392170606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:55,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:55,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:55,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186196597] [2023-11-23 21:32:55,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:55,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:55,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:55,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:55,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:55,340 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-23 21:32:55,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:55,975 INFO L93 Difference]: Finished difference Result 2722 states and 4901 transitions. [2023-11-23 21:32:55,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:55,977 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-23 21:32:55,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:55,995 INFO L225 Difference]: With dead ends: 2722 [2023-11-23 21:32:55,996 INFO L226 Difference]: Without dead ends: 2361 [2023-11-23 21:32:55,998 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-23 21:32:56,000 INFO L413 NwaCegarLoop]: 3351 mSDtfsCounter, 3509 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-23 21:32:56,001 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-23 21:32:56,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2023-11-23 21:32:56,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2355. [2023-11-23 21:32:56,080 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-23 21:32:56,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4327 transitions. [2023-11-23 21:32:56,095 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4327 transitions. Word has length 131 [2023-11-23 21:32:56,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:56,096 INFO L495 AbstractCegarLoop]: Abstraction has 2355 states and 4327 transitions. [2023-11-23 21:32:56,097 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-23 21:32:56,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4327 transitions. [2023-11-23 21:32:56,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:32:56,101 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:56,102 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-23 21:32:56,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:32:56,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:56,321 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:56,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:56,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1594735368, now seen corresponding path program 1 times [2023-11-23 21:32:56,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:56,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066473220] [2023-11-23 21:32:56,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:56,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:56,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:56,608 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-23 21:32:56,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:56,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066473220] [2023-11-23 21:32:56,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066473220] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:56,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679851523] [2023-11-23 21:32:56,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:56,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:56,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:56,615 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:56,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:32:56,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:56,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:56,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:56,930 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-23 21:32:56,932 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:56,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679851523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:56,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:56,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:56,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574899677] [2023-11-23 21:32:56,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:56,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:56,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:56,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:56,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:56,938 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-23 21:32:57,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:57,570 INFO L93 Difference]: Finished difference Result 3760 states and 6462 transitions. [2023-11-23 21:32:57,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:57,571 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-23 21:32:57,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:57,593 INFO L225 Difference]: With dead ends: 3760 [2023-11-23 21:32:57,593 INFO L226 Difference]: Without dead ends: 3051 [2023-11-23 21:32:57,597 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-23 21:32:57,599 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-23 21:32:57,600 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-23 21:32:57,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3051 states. [2023-11-23 21:32:57,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3051 to 3043. [2023-11-23 21:32:57,943 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-23 21:32:57,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 5341 transitions. [2023-11-23 21:32:57,966 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 5341 transitions. Word has length 131 [2023-11-23 21:32:57,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:57,967 INFO L495 AbstractCegarLoop]: Abstraction has 3043 states and 5341 transitions. [2023-11-23 21:32:57,968 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-23 21:32:57,968 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 5341 transitions. [2023-11-23 21:32:57,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:32:57,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:57,975 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-23 21:32:58,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:58,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:58,193 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:58,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:58,193 INFO L85 PathProgramCache]: Analyzing trace with hash -629388614, now seen corresponding path program 1 times [2023-11-23 21:32:58,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:58,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905345464] [2023-11-23 21:32:58,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:58,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:58,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:58,453 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-23 21:32:58,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:58,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905345464] [2023-11-23 21:32:58,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905345464] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:58,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631175039] [2023-11-23 21:32:58,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:58,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:58,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:58,462 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:58,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:32:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:58,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:58,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:58,788 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-23 21:32:58,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:58,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631175039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:58,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:58,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:58,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101952678] [2023-11-23 21:32:58,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:58,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:58,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:58,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:58,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:58,792 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-23 21:32:59,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:59,465 INFO L93 Difference]: Finished difference Result 5812 states and 9534 transitions. [2023-11-23 21:32:59,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:59,466 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-23 21:32:59,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:59,502 INFO L225 Difference]: With dead ends: 5812 [2023-11-23 21:32:59,502 INFO L226 Difference]: Without dead ends: 4415 [2023-11-23 21:32:59,510 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-23 21:32:59,511 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3521 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:59,512 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.5s Time] [2023-11-23 21:32:59,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4415 states. [2023-11-23 21:32:59,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4415 to 4403. [2023-11-23 21:32:59,753 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-23 21:32:59,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4403 states to 4403 states and 7337 transitions. [2023-11-23 21:32:59,780 INFO L78 Accepts]: Start accepts. Automaton has 4403 states and 7337 transitions. Word has length 131 [2023-11-23 21:32:59,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:59,780 INFO L495 AbstractCegarLoop]: Abstraction has 4403 states and 7337 transitions. [2023-11-23 21:32:59,781 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-23 21:32:59,781 INFO L276 IsEmpty]: Start isEmpty. Operand 4403 states and 7337 transitions. [2023-11-23 21:32:59,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:32:59,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:59,791 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-23 21:32:59,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-23 21:33:00,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:00,014 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:00,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:00,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1852197372, now seen corresponding path program 1 times [2023-11-23 21:33:00,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:00,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545332225] [2023-11-23 21:33:00,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:00,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:00,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:00,235 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-23 21:33:00,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:33:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545332225] [2023-11-23 21:33:00,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545332225] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:33:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868922072] [2023-11-23 21:33:00,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:00,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:00,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:33:00,238 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:33:00,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:33:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:00,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:33:00,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:33:00,561 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-23 21:33:00,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:33:00,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868922072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:00,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:33:00,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:33:00,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570185554] [2023-11-23 21:33:00,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:00,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:33:00,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:33:00,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:33:00,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:00,570 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-23 21:33:01,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:01,349 INFO L93 Difference]: Finished difference Result 9868 states and 15578 transitions. [2023-11-23 21:33:01,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:01,350 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-23 21:33:01,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:01,403 INFO L225 Difference]: With dead ends: 9868 [2023-11-23 21:33:01,403 INFO L226 Difference]: Without dead ends: 7111 [2023-11-23 21:33:01,419 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-23 21:33:01,421 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-23 21:33:01,421 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-23 21:33:01,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7111 states. [2023-11-23 21:33:01,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7111 to 7091. [2023-11-23 21:33:01,838 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-23 21:33:01,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7091 states to 7091 states and 11265 transitions. [2023-11-23 21:33:01,874 INFO L78 Accepts]: Start accepts. Automaton has 7091 states and 11265 transitions. Word has length 131 [2023-11-23 21:33:01,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:01,874 INFO L495 AbstractCegarLoop]: Abstraction has 7091 states and 11265 transitions. [2023-11-23 21:33:01,875 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-23 21:33:01,876 INFO L276 IsEmpty]: Start isEmpty. Operand 7091 states and 11265 transitions. [2023-11-23 21:33:01,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:33:01,893 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:01,893 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-23 21:33:01,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:33:02,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:02,115 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:02,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:02,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1396331770, now seen corresponding path program 1 times [2023-11-23 21:33:02,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:02,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038887246] [2023-11-23 21:33:02,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:02,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:02,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:02,451 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-23 21:33:02,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:33:02,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038887246] [2023-11-23 21:33:02,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038887246] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:33:02,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705639881] [2023-11-23 21:33:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:02,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:02,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:33:02,454 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:33:02,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:33:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:02,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:33:02,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:33:02,784 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-23 21:33:02,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:33:02,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705639881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:02,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:33:02,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:33:02,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200026552] [2023-11-23 21:33:02,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:02,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:33:02,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:33:02,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:33:02,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:02,788 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-23 21:33:03,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:03,593 INFO L93 Difference]: Finished difference Result 17884 states and 27466 transitions. [2023-11-23 21:33:03,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:03,593 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-23 21:33:03,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:03,667 INFO L225 Difference]: With dead ends: 17884 [2023-11-23 21:33:03,667 INFO L226 Difference]: Without dead ends: 12439 [2023-11-23 21:33:03,689 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-23 21:33:03,690 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-23 21:33:03,690 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-23 21:33:03,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12439 states. [2023-11-23 21:33:04,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12439 to 12403. [2023-11-23 21:33:04,213 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-23 21:33:04,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 18993 transitions. [2023-11-23 21:33:04,263 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 18993 transitions. Word has length 131 [2023-11-23 21:33:04,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:04,263 INFO L495 AbstractCegarLoop]: Abstraction has 12403 states and 18993 transitions. [2023-11-23 21:33:04,264 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-23 21:33:04,264 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 18993 transitions. [2023-11-23 21:33:04,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:33:04,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:04,286 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-23 21:33:04,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:33:04,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:04,500 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:04,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:04,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1665466180, now seen corresponding path program 1 times [2023-11-23 21:33:04,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:04,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799823442] [2023-11-23 21:33:04,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:04,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:04,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:04,711 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-23 21:33:04,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:33:04,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799823442] [2023-11-23 21:33:04,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799823442] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:33:04,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496306621] [2023-11-23 21:33:04,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:04,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:04,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:33:04,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:33:04,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:33:04,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:04,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:33:04,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:33:05,009 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-23 21:33:05,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:33:05,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496306621] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:05,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:33:05,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:33:05,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159083258] [2023-11-23 21:33:05,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:05,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:33:05,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:33:05,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:33:05,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:05,016 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-23 21:33:06,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:06,380 INFO L93 Difference]: Finished difference Result 33724 states and 50842 transitions. [2023-11-23 21:33:06,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:06,380 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-23 21:33:06,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:06,474 INFO L225 Difference]: With dead ends: 33724 [2023-11-23 21:33:06,474 INFO L226 Difference]: Without dead ends: 22967 [2023-11-23 21:33:06,518 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-23 21:33:06,519 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-23 21:33:06,519 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-23 21:33:06,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22967 states. [2023-11-23 21:33:07,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22967 to 22899. [2023-11-23 21:33:07,669 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-23 21:33:07,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22899 states to 22899 states and 34193 transitions. [2023-11-23 21:33:07,776 INFO L78 Accepts]: Start accepts. Automaton has 22899 states and 34193 transitions. Word has length 131 [2023-11-23 21:33:07,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:07,777 INFO L495 AbstractCegarLoop]: Abstraction has 22899 states and 34193 transitions. [2023-11-23 21:33:07,777 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-23 21:33:07,777 INFO L276 IsEmpty]: Start isEmpty. Operand 22899 states and 34193 transitions. [2023-11-23 21:33:07,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:33:07,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:07,828 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-23 21:33:07,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:33:08,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a617b2-881b-4359-ad0e-f8e9aa60a8b0/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:33:08,041 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:08,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:08,041 INFO L85 PathProgramCache]: Analyzing trace with hash -354543234, now seen corresponding path program 1 times [2023-11-23 21:33:08,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:08,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219787941] [2023-11-23 21:33:08,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:08,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:08,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:08,829 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-23 21:33:08,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:33:08,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219787941] [2023-11-23 21:33:08,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219787941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:08,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:08,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:33:08,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513630477] [2023-11-23 21:33:08,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:08,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:33:08,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:33:08,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:33:08,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:08,832 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-23 21:33:11,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:11,665 INFO L93 Difference]: Finished difference Result 70011 states and 103191 transitions. [2023-11-23 21:33:11,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:33:11,666 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-23 21:33:11,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:11,929 INFO L225 Difference]: With dead ends: 70011 [2023-11-23 21:33:11,929 INFO L226 Difference]: Without dead ends: 48759 [2023-11-23 21:33:11,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:33:11,997 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, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:11,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4109 Valid, 9877 Invalid, 1048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:33:12,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48759 states.