./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ed3d7c65b5f276938c992de2fd71c82e0f79af5cc9147088727c012b3d12461a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:15:13,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:15:13,965 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:15:13,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:15:13,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:15:13,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:15:13,999 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:15:14,000 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:15:14,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:15:14,001 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:15:14,002 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:15:14,003 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:15:14,003 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:15:14,004 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:15:14,004 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:15:14,005 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:15:14,006 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:15:14,006 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:15:14,007 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:15:14,007 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:15:14,008 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:15:14,009 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:15:14,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:15:14,010 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:15:14,010 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:15:14,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:15:14,011 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:15:14,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:15:14,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:15:14,012 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:15:14,013 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:15:14,013 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:15:14,014 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:15:14,014 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:15:14,014 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:15:14,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:15:14,015 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:15:14,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:14,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:15:14,016 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:15:14,016 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:15:14,016 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:15:14,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:15:14,017 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:15:14,017 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:15:14,017 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:15:14,017 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:15:14,017 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_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ed3d7c65b5f276938c992de2fd71c82e0f79af5cc9147088727c012b3d12461a [2023-11-24 23:15:14,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:15:14,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:15:14,345 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:15:14,348 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:15:14,348 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:15:14,350 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c [2023-11-24 23:15:17,556 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:15:18,351 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:15:18,352 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c [2023-11-24 23:15:18,405 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/data/61f707013/4d1beac59fbc47b6833011fbe04e52a9/FLAG4923de652 [2023-11-24 23:15:18,421 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/data/61f707013/4d1beac59fbc47b6833011fbe04e52a9 [2023-11-24 23:15:18,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:15:18,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:15:18,427 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:18,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:15:18,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:15:18,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:18" (1/1) ... [2023-11-24 23:15:18,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c24466 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:18, skipping insertion in model container [2023-11-24 23:15:18,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:18" (1/1) ... [2023-11-24 23:15:18,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:15:21,076 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_a737b692-aabd-4586-b33f-bb18b2474ad9/sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c[377612,377625] [2023-11-24 23:15:21,110 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_a737b692-aabd-4586-b33f-bb18b2474ad9/sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c[383339,383352] [2023-11-24 23:15:21,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:21,532 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:15:22,889 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_a737b692-aabd-4586-b33f-bb18b2474ad9/sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c[377612,377625] [2023-11-24 23:15:22,900 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_a737b692-aabd-4586-b33f-bb18b2474ad9/sv-benchmarks/c/combinations/Problem05_label47+token_ring.13.cil-2.c[383339,383352] [2023-11-24 23:15:22,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:23,036 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:15:23,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23 WrapperNode [2023-11-24 23:15:23,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:23,038 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:23,039 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:15:23,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:15:23,046 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:23,152 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:23,561 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13288 [2023-11-24 23:15:23,561 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:23,562 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:15:23,562 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:15:23,562 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:15:23,572 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:23,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:23,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:23,729 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:23,946 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:24,027 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:24,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:24,197 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:24,291 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:15:24,293 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:15:24,293 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:15:24,293 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:15:24,294 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (1/1) ... [2023-11-24 23:15:24,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:24,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:24,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:15:24,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:15:24,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:15:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:15:24,431 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:15:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-24 23:15:24,431 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-24 23:15:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:15:24,431 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:15:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:15:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:15:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:15:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:15:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:15:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:15:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:15:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:15:24,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:15:24,695 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:15:24,698 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:15:34,677 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:15:37,660 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:15:37,661 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-11-24 23:15:37,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:37 BoogieIcfgContainer [2023-11-24 23:15:37,664 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:15:37,669 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:15:37,670 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:15:37,674 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:15:37,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:15:18" (1/3) ... [2023-11-24 23:15:37,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51d73ee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:37, skipping insertion in model container [2023-11-24 23:15:37,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:23" (2/3) ... [2023-11-24 23:15:37,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51d73ee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:37, skipping insertion in model container [2023-11-24 23:15:37,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:37" (3/3) ... [2023-11-24 23:15:37,678 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.13.cil-2.c [2023-11-24 23:15:37,698 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:15:37,699 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 23:15:37,804 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:15:37,811 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;@6b280567, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:15:37,812 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-24 23:15:37,826 INFO L276 IsEmpty]: Start isEmpty. Operand has 1856 states, 1820 states have (on average 1.9467032967032967) internal successors, (3543), 1823 states have internal predecessors, (3543), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-24 23:15:37,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-24 23:15:37,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:37,848 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, 1, 1, 1, 1, 1] [2023-11-24 23:15:37,849 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:37,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:37,857 INFO L85 PathProgramCache]: Analyzing trace with hash -2031989175, now seen corresponding path program 1 times [2023-11-24 23:15:37,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:37,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058809795] [2023-11-24 23:15:37,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:37,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:38,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:38,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:15:38,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:38,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058809795] [2023-11-24 23:15:38,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058809795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:38,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:38,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:38,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582810213] [2023-11-24 23:15:38,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:38,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:38,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:38,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:38,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:38,580 INFO L87 Difference]: Start difference. First operand has 1856 states, 1820 states have (on average 1.9467032967032967) internal successors, (3543), 1823 states have internal predecessors, (3543), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:15:39,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:39,761 INFO L93 Difference]: Finished difference Result 3908 states and 7525 transitions. [2023-11-24 23:15:39,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:15:39,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-24 23:15:39,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:39,789 INFO L225 Difference]: With dead ends: 3908 [2023-11-24 23:15:39,789 INFO L226 Difference]: Without dead ends: 2051 [2023-11-24 23:15:39,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:39,802 INFO L413 NwaCegarLoop]: 3569 mSDtfsCounter, 3840 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3840 SdHoareTripleChecker+Valid, 7036 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:39,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3840 Valid, 7036 Invalid, 756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-24 23:15:39,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2023-11-24 23:15:39,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 2050. [2023-11-24 23:15:39,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2050 states, 1986 states have (on average 1.903323262839879) internal successors, (3780), 1989 states have internal predecessors, (3780), 50 states have call successors, (50), 12 states have call predecessors, (50), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-24 23:15:39,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2050 states to 2050 states and 3880 transitions. [2023-11-24 23:15:39,962 INFO L78 Accepts]: Start accepts. Automaton has 2050 states and 3880 transitions. Word has length 70 [2023-11-24 23:15:39,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:39,963 INFO L495 AbstractCegarLoop]: Abstraction has 2050 states and 3880 transitions. [2023-11-24 23:15:39,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:15:39,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2050 states and 3880 transitions. [2023-11-24 23:15:39,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:39,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:39,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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:39,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:15:39,976 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:39,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:39,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1127234576, now seen corresponding path program 1 times [2023-11-24 23:15:39,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:39,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102625786] [2023-11-24 23:15:39,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:39,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:40,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:40,365 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:40,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:40,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102625786] [2023-11-24 23:15:40,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102625786] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:40,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805218743] [2023-11-24 23:15:40,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:40,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:40,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:40,371 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:40,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:15:40,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:40,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:40,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:40,762 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:15:40,763 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:40,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805218743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:40,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:40,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:40,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812506747] [2023-11-24 23:15:40,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:40,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:40,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:40,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:40,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:40,767 INFO L87 Difference]: Start difference. First operand 2050 states and 3880 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:41,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:41,461 INFO L93 Difference]: Finished difference Result 2851 states and 5109 transitions. [2023-11-24 23:15:41,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:41,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:41,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:41,484 INFO L225 Difference]: With dead ends: 2851 [2023-11-24 23:15:41,485 INFO L226 Difference]: Without dead ends: 2447 [2023-11-24 23:15:41,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:41,490 INFO L413 NwaCegarLoop]: 3373 mSDtfsCounter, 3539 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3627 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:41,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3627 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:41,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2023-11-24 23:15:41,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2443. [2023-11-24 23:15:41,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 2323 states have (on average 1.8411536805854498) internal successors, (4277), 2327 states have internal predecessors, (4277), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-24 23:15:41,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 4465 transitions. [2023-11-24 23:15:41,611 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 4465 transitions. Word has length 144 [2023-11-24 23:15:41,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:41,612 INFO L495 AbstractCegarLoop]: Abstraction has 2443 states and 4465 transitions. [2023-11-24 23:15:41,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:41,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 4465 transitions. [2023-11-24 23:15:41,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:41,623 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:41,623 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:41,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 23:15:41,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:41,831 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:41,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:41,831 INFO L85 PathProgramCache]: Analyzing trace with hash 140552270, now seen corresponding path program 1 times [2023-11-24 23:15:41,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:41,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714619556] [2023-11-24 23:15:41,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:41,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:41,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:42,119 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:42,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:42,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714619556] [2023-11-24 23:15:42,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714619556] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:42,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079695206] [2023-11-24 23:15:42,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:42,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:42,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:42,132 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:42,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:15:42,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:42,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:42,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:42,480 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-24 23:15:42,480 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:42,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079695206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:42,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:42,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:42,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905950140] [2023-11-24 23:15:42,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:42,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:42,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:42,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:42,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:42,493 INFO L87 Difference]: Start difference. First operand 2443 states and 4465 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:43,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:43,132 INFO L93 Difference]: Finished difference Result 4024 states and 6884 transitions. [2023-11-24 23:15:43,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:43,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:43,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:43,157 INFO L225 Difference]: With dead ends: 4024 [2023-11-24 23:15:43,158 INFO L226 Difference]: Without dead ends: 3227 [2023-11-24 23:15:43,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:43,166 INFO L413 NwaCegarLoop]: 3353 mSDtfsCounter, 3557 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 3607 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:43,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 3607 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:43,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2023-11-24 23:15:43,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3221. [2023-11-24 23:15:43,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2991 states have (on average 1.7582748244734203) internal successors, (5259), 2997 states have internal predecessors, (5259), 180 states have call successors, (180), 48 states have call predecessors, (180), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-24 23:15:43,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 5619 transitions. [2023-11-24 23:15:43,314 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 5619 transitions. Word has length 144 [2023-11-24 23:15:43,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:43,315 INFO L495 AbstractCegarLoop]: Abstraction has 3221 states and 5619 transitions. [2023-11-24 23:15:43,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:43,315 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 5619 transitions. [2023-11-24 23:15:43,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:43,322 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:43,322 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:43,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:43,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:43,529 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:43,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:43,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1844330228, now seen corresponding path program 1 times [2023-11-24 23:15:43,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:43,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385230836] [2023-11-24 23:15:43,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:43,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:43,763 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:43,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:43,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385230836] [2023-11-24 23:15:43,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385230836] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:43,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702352363] [2023-11-24 23:15:43,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:43,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:43,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:43,766 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:43,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:15:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:44,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:44,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:44,133 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-24 23:15:44,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:44,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702352363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:44,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:44,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:44,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489668972] [2023-11-24 23:15:44,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:44,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:44,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:44,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:44,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:44,137 INFO L87 Difference]: Start difference. First operand 3221 states and 5619 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:44,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:44,835 INFO L93 Difference]: Finished difference Result 6346 states and 10384 transitions. [2023-11-24 23:15:44,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:44,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:44,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:44,868 INFO L225 Difference]: With dead ends: 6346 [2023-11-24 23:15:44,869 INFO L226 Difference]: Without dead ends: 4771 [2023-11-24 23:15:44,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:44,878 INFO L413 NwaCegarLoop]: 3336 mSDtfsCounter, 3551 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 3590 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:44,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 3590 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:44,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4771 states. [2023-11-24 23:15:45,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4771 to 4761. [2023-11-24 23:15:45,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4761 states, 4315 states have (on average 1.6683661645422942) internal successors, (7199), 4325 states have internal predecessors, (7199), 348 states have call successors, (348), 96 states have call predecessors, (348), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-24 23:15:45,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 7895 transitions. [2023-11-24 23:15:45,128 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 7895 transitions. Word has length 144 [2023-11-24 23:15:45,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:45,129 INFO L495 AbstractCegarLoop]: Abstraction has 4761 states and 7895 transitions. [2023-11-24 23:15:45,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:45,129 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 7895 transitions. [2023-11-24 23:15:45,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:45,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:45,140 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:45,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:45,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:45,355 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:45,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:45,356 INFO L85 PathProgramCache]: Analyzing trace with hash 431734858, now seen corresponding path program 1 times [2023-11-24 23:15:45,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:45,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207315340] [2023-11-24 23:15:45,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:45,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:45,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:45,715 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:45,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:45,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207315340] [2023-11-24 23:15:45,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207315340] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:45,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088757857] [2023-11-24 23:15:45,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:45,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:45,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:45,719 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:45,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:15:46,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:46,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:46,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:46,062 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-24 23:15:46,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:46,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088757857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:46,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:46,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:46,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659060542] [2023-11-24 23:15:46,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:46,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:46,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:46,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:46,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:46,066 INFO L87 Difference]: Start difference. First operand 4761 states and 7895 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:46,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:46,894 INFO L93 Difference]: Finished difference Result 10942 states and 17284 transitions. [2023-11-24 23:15:46,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:46,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:46,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:46,956 INFO L225 Difference]: With dead ends: 10942 [2023-11-24 23:15:46,956 INFO L226 Difference]: Without dead ends: 7827 [2023-11-24 23:15:46,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:46,976 INFO L413 NwaCegarLoop]: 3367 mSDtfsCounter, 3560 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:46,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 3621 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:46,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2023-11-24 23:15:47,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7809. [2023-11-24 23:15:47,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7809 states, 6939 states have (on average 1.5897103329009943) internal successors, (11031), 6957 states have internal predecessors, (11031), 676 states have call successors, (676), 192 states have call predecessors, (676), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-24 23:15:47,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7809 states to 7809 states and 12383 transitions. [2023-11-24 23:15:47,436 INFO L78 Accepts]: Start accepts. Automaton has 7809 states and 12383 transitions. Word has length 144 [2023-11-24 23:15:47,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:47,437 INFO L495 AbstractCegarLoop]: Abstraction has 7809 states and 12383 transitions. [2023-11-24 23:15:47,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:47,439 INFO L276 IsEmpty]: Start isEmpty. Operand 7809 states and 12383 transitions. [2023-11-24 23:15:47,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:47,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:47,461 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:47,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:47,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:47,669 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:47,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:47,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1906968268, now seen corresponding path program 1 times [2023-11-24 23:15:47,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:47,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636194505] [2023-11-24 23:15:47,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:47,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:47,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:47,966 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:47,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:47,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636194505] [2023-11-24 23:15:47,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636194505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:47,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904961797] [2023-11-24 23:15:47,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:47,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:47,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:47,969 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:47,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:15:48,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:48,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:48,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:48,361 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-24 23:15:48,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:48,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904961797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:48,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:48,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:48,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440747826] [2023-11-24 23:15:48,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:48,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:48,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:48,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:48,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:48,365 INFO L87 Difference]: Start difference. First operand 7809 states and 12383 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:49,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:49,370 INFO L93 Difference]: Finished difference Result 20038 states and 30884 transitions. [2023-11-24 23:15:49,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:49,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:49,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:49,472 INFO L225 Difference]: With dead ends: 20038 [2023-11-24 23:15:49,473 INFO L226 Difference]: Without dead ends: 13875 [2023-11-24 23:15:49,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:49,506 INFO L413 NwaCegarLoop]: 3318 mSDtfsCounter, 3530 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:49,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:49,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13875 states. [2023-11-24 23:15:50,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13875 to 13841. [2023-11-24 23:15:50,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13841 states, 12139 states have (on average 1.5321690419309664) internal successors, (18599), 12173 states have internal predecessors, (18599), 1316 states have call successors, (1316), 384 states have call predecessors, (1316), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2023-11-24 23:15:50,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13841 states to 13841 states and 21231 transitions. [2023-11-24 23:15:50,263 INFO L78 Accepts]: Start accepts. Automaton has 13841 states and 21231 transitions. Word has length 144 [2023-11-24 23:15:50,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:50,263 INFO L495 AbstractCegarLoop]: Abstraction has 13841 states and 21231 transitions. [2023-11-24 23:15:50,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:50,264 INFO L276 IsEmpty]: Start isEmpty. Operand 13841 states and 21231 transitions. [2023-11-24 23:15:50,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:50,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:50,292 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:50,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-24 23:15:50,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:50,499 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:50,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:50,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1170816206, now seen corresponding path program 1 times [2023-11-24 23:15:50,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:50,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47477325] [2023-11-24 23:15:50,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:50,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:50,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:50,694 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:50,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:50,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47477325] [2023-11-24 23:15:50,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47477325] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:50,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375832540] [2023-11-24 23:15:50,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:50,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:50,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:50,699 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:50,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:15:50,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:50,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:50,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:51,081 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:15:51,081 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:51,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375832540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:51,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:51,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:51,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330368564] [2023-11-24 23:15:51,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:51,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:51,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:51,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:51,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:51,087 INFO L87 Difference]: Start difference. First operand 13841 states and 21231 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:52,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:52,261 INFO L93 Difference]: Finished difference Result 38038 states and 57684 transitions. [2023-11-24 23:15:52,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:52,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:52,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:52,366 INFO L225 Difference]: With dead ends: 38038 [2023-11-24 23:15:52,367 INFO L226 Difference]: Without dead ends: 25843 [2023-11-24 23:15:52,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:52,415 INFO L413 NwaCegarLoop]: 3318 mSDtfsCounter, 3533 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:52,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:52,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25843 states. [2023-11-24 23:15:53,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25843 to 25777. [2023-11-24 23:15:53,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25777 states, 22443 states have (on average 1.494586285255982) internal successors, (33543), 22509 states have internal predecessors, (33543), 2564 states have call successors, (2564), 768 states have call predecessors, (2564), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-11-24 23:15:53,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25777 states to 25777 states and 38671 transitions. [2023-11-24 23:15:53,690 INFO L78 Accepts]: Start accepts. Automaton has 25777 states and 38671 transitions. Word has length 144 [2023-11-24 23:15:53,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:53,690 INFO L495 AbstractCegarLoop]: Abstraction has 25777 states and 38671 transitions. [2023-11-24 23:15:53,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:53,691 INFO L276 IsEmpty]: Start isEmpty. Operand 25777 states and 38671 transitions. [2023-11-24 23:15:53,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-24 23:15:53,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:53,745 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:53,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:53,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:53,952 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:53,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:53,952 INFO L85 PathProgramCache]: Analyzing trace with hash 567750540, now seen corresponding path program 1 times [2023-11-24 23:15:53,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:53,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192401344] [2023-11-24 23:15:53,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:53,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:54,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:54,190 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:15:54,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:54,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192401344] [2023-11-24 23:15:54,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192401344] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:54,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080046567] [2023-11-24 23:15:54,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:54,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:54,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:54,192 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:54,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a737b692-aabd-4586-b33f-bb18b2474ad9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:15:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:54,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:54,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:54,544 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-24 23:15:54,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:54,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080046567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:54,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:54,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:15:54,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999703820] [2023-11-24 23:15:54,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:54,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:54,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:54,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:54,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:54,548 INFO L87 Difference]: Start difference. First operand 25777 states and 38671 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:15:56,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:56,321 INFO L93 Difference]: Finished difference Result 73654 states and 110484 transitions. [2023-11-24 23:15:56,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:56,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-24 23:15:56,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:56,515 INFO L225 Difference]: With dead ends: 73654 [2023-11-24 23:15:56,516 INFO L226 Difference]: Without dead ends: 49523 [2023-11-24 23:15:56,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:56,783 INFO L413 NwaCegarLoop]: 3318 mSDtfsCounter, 3545 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:56,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:56,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49523 states.