./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX --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 ae9f818c1f032966d67b2bd4627e73bc680f5fe59ca24bfc7cff4e83563ff8e3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:45:52,512 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:45:52,648 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:45:52,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:45:52,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:45:52,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:45:52,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:45:52,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:45:52,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:45:52,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:45:52,690 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:45:52,691 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:45:52,691 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:45:52,692 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:45:52,693 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:45:52,693 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:45:52,694 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:45:52,694 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:45:52,695 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:45:52,696 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:45:52,696 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:45:52,697 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:45:52,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:45:52,699 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:45:52,699 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:45:52,700 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:45:52,700 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:45:52,701 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:45:52,701 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:45:52,714 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:45:52,715 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:45:52,716 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:45:52,716 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:45:52,716 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:45:52,717 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:45:52,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:45:52,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:52,718 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:45:52,718 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:45:52,719 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:45:52,719 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:45:52,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:45:52,720 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:45:52,721 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:45:52,721 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:45:52,722 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_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/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_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX 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 -> ae9f818c1f032966d67b2bd4627e73bc680f5fe59ca24bfc7cff4e83563ff8e3 [2023-11-12 00:45:53,025 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:45:53,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:45:53,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:45:53,059 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:45:53,060 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:45:53,062 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c [2023-11-12 00:45:56,408 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:45:57,205 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:45:57,206 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c [2023-11-12 00:45:57,259 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/data/ffc1d0678/fa7b1c9cd5f44d5981d258211881ad2c/FLAG0a9a71ef7 [2023-11-12 00:45:57,274 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/data/ffc1d0678/fa7b1c9cd5f44d5981d258211881ad2c [2023-11-12 00:45:57,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:45:57,279 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:45:57,280 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:57,280 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:45:57,286 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:45:57,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:57" (1/1) ... [2023-11-12 00:45:57,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75e86046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:57, skipping insertion in model container [2023-11-12 00:45:57,289 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:57" (1/1) ... [2023-11-12 00:45:57,692 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:46:00,347 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_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[376251,376264] [2023-11-12 00:46:00,395 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_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[383339,383352] [2023-11-12 00:46:00,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:00,733 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:46:02,037 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_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[376251,376264] [2023-11-12 00:46:02,052 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_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[383339,383352] [2023-11-12 00:46:02,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:02,207 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:46:02,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02 WrapperNode [2023-11-12 00:46:02,208 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:02,209 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:02,210 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:46:02,210 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:46:02,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:02,344 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:02,895 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13168 [2023-11-12 00:46:02,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:02,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:46:02,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:46:02,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:46:02,909 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:02,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:02,974 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:02,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:03,220 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:03,256 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:03,276 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:03,296 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:03,354 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:46:03,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:46:03,355 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:46:03,355 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:46:03,421 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (1/1) ... [2023-11-12 00:46:03,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:03,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:03,457 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:46:03,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:46:03,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:46:03,512 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:46:03,513 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:46:03,515 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:46:03,516 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:46:03,516 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:46:03,516 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:46:03,517 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:46:03,517 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:46:03,517 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:46:03,517 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:46:03,518 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:46:03,518 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:46:03,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:46:03,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:46:03,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:46:03,711 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:46:03,714 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:46:14,130 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:46:17,005 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:46:17,005 INFO L302 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-12 00:46:17,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:17 BoogieIcfgContainer [2023-11-12 00:46:17,011 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:46:17,014 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:46:17,014 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:46:17,018 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:46:17,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:45:57" (1/3) ... [2023-11-12 00:46:17,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615bd9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:17, skipping insertion in model container [2023-11-12 00:46:17,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:02" (2/3) ... [2023-11-12 00:46:17,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615bd9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:17, skipping insertion in model container [2023-11-12 00:46:17,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:17" (3/3) ... [2023-11-12 00:46:17,022 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.11.cil-2.c [2023-11-12 00:46:17,043 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:46:17,043 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:46:17,143 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:46:17,153 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;@72063bea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:46:17,153 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:46:17,169 INFO L276 IsEmpty]: Start isEmpty. Operand has 1832 states, 1798 states have (on average 1.9516129032258065) internal successors, (3509), 1801 states have internal predecessors, (3509), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-12 00:46:17,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:46:17,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:17,193 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] [2023-11-12 00:46:17,194 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:17,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:17,201 INFO L85 PathProgramCache]: Analyzing trace with hash -692561244, now seen corresponding path program 1 times [2023-11-12 00:46:17,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:17,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223108350] [2023-11-12 00:46:17,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:17,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:17,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:17,885 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-12 00:46:17,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:17,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223108350] [2023-11-12 00:46:17,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223108350] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:17,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:17,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:17,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411744859] [2023-11-12 00:46:17,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:17,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:17,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:17,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:17,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:17,934 INFO L87 Difference]: Start difference. First operand has 1832 states, 1798 states have (on average 1.9516129032258065) internal successors, (3509), 1801 states have internal predecessors, (3509), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (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-12 00:46:19,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:19,072 INFO L93 Difference]: Finished difference Result 3836 states and 7407 transitions. [2023-11-12 00:46:19,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:19,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (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 64 [2023-11-12 00:46:19,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:19,115 INFO L225 Difference]: With dead ends: 3836 [2023-11-12 00:46:19,115 INFO L226 Difference]: Without dead ends: 2003 [2023-11-12 00:46:19,130 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-12 00:46:19,135 INFO L413 NwaCegarLoop]: 3505 mSDtfsCounter, 3770 mSDsluCounter, 3411 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3770 SdHoareTripleChecker+Valid, 6916 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:19,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3770 Valid, 6916 Invalid, 724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:46:19,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2023-11-12 00:46:19,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 2002. [2023-11-12 00:46:19,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2002 states, 1942 states have (on average 1.9114315139031925) internal successors, (3712), 1945 states have internal predecessors, (3712), 46 states have call successors, (46), 12 states have call predecessors, (46), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-12 00:46:19,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2002 states to 2002 states and 3804 transitions. [2023-11-12 00:46:19,365 INFO L78 Accepts]: Start accepts. Automaton has 2002 states and 3804 transitions. Word has length 64 [2023-11-12 00:46:19,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:19,366 INFO L495 AbstractCegarLoop]: Abstraction has 2002 states and 3804 transitions. [2023-11-12 00:46:19,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (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-12 00:46:19,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2002 states and 3804 transitions. [2023-11-12 00:46:19,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:19,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:19,380 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:19,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:46:19,381 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:19,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:19,383 INFO L85 PathProgramCache]: Analyzing trace with hash 2099356968, now seen corresponding path program 1 times [2023-11-12 00:46:19,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:19,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475364502] [2023-11-12 00:46:19,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:19,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:19,850 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:19,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:19,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475364502] [2023-11-12 00:46:19,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475364502] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:19,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950464118] [2023-11-12 00:46:19,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:19,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:19,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:19,856 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:19,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:46:20,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:20,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:20,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:20,347 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:46:20,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:20,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950464118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:20,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:20,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:46:20,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786844960] [2023-11-12 00:46:20,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:20,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:20,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:20,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:20,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:20,368 INFO L87 Difference]: Start difference. First operand 2002 states and 3804 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (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-12 00:46:21,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:21,204 INFO L93 Difference]: Finished difference Result 2707 states and 4877 transitions. [2023-11-12 00:46:21,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:21,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (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 130 [2023-11-12 00:46:21,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:21,228 INFO L225 Difference]: With dead ends: 2707 [2023-11-12 00:46:21,228 INFO L226 Difference]: Without dead ends: 2351 [2023-11-12 00:46:21,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-12 00:46:21,233 INFO L413 NwaCegarLoop]: 3337 mSDtfsCounter, 3501 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:21,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3501 Valid, 3559 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:46:21,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2023-11-12 00:46:21,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2347. [2023-11-12 00:46:21,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2347 states, 2235 states have (on average 1.8527964205816554) internal successors, (4141), 2239 states have internal predecessors, (4141), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 00:46:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2347 states to 2347 states and 4313 transitions. [2023-11-12 00:46:21,356 INFO L78 Accepts]: Start accepts. Automaton has 2347 states and 4313 transitions. Word has length 130 [2023-11-12 00:46:21,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:21,357 INFO L495 AbstractCegarLoop]: Abstraction has 2347 states and 4313 transitions. [2023-11-12 00:46:21,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (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-12 00:46:21,357 INFO L276 IsEmpty]: Start isEmpty. Operand 2347 states and 4313 transitions. [2023-11-12 00:46:21,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:21,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:21,367 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:21,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:21,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:21,575 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:21,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:21,576 INFO L85 PathProgramCache]: Analyzing trace with hash 996147878, now seen corresponding path program 1 times [2023-11-12 00:46:21,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:21,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409911675] [2023-11-12 00:46:21,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:21,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:21,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:21,884 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:21,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:21,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409911675] [2023-11-12 00:46:21,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409911675] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:21,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090774663] [2023-11-12 00:46:21,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:21,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:21,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:21,897 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:21,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:46:22,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:22,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:22,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:22,231 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:46:22,234 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:22,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090774663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:22,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:22,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:46:22,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181160783] [2023-11-12 00:46:22,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:22,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:22,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:22,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:22,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:22,241 INFO L87 Difference]: Start difference. First operand 2347 states and 4313 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (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-12 00:46:22,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:22,869 INFO L93 Difference]: Finished difference Result 3736 states and 6420 transitions. [2023-11-12 00:46:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:22,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (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 130 [2023-11-12 00:46:22,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:22,893 INFO L225 Difference]: With dead ends: 3736 [2023-11-12 00:46:22,894 INFO L226 Difference]: Without dead ends: 3035 [2023-11-12 00:46:22,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-12 00:46:22,902 INFO L413 NwaCegarLoop]: 3317 mSDtfsCounter, 3513 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 3539 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:22,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 3539 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:22,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2023-11-12 00:46:23,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 3029. [2023-11-12 00:46:23,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 2815 states have (on average 1.7715808170515097) internal successors, (4987), 2821 states have internal predecessors, (4987), 164 states have call successors, (164), 48 states have call predecessors, (164), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-12 00:46:23,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 5315 transitions. [2023-11-12 00:46:23,069 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 5315 transitions. Word has length 130 [2023-11-12 00:46:23,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:23,069 INFO L495 AbstractCegarLoop]: Abstraction has 3029 states and 5315 transitions. [2023-11-12 00:46:23,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (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-12 00:46:23,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 5315 transitions. [2023-11-12 00:46:23,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:23,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:23,078 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:23,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:23,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:23,285 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:23,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:23,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1971842268, now seen corresponding path program 1 times [2023-11-12 00:46:23,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:23,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477675812] [2023-11-12 00:46:23,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:23,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:23,486 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:23,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:23,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477675812] [2023-11-12 00:46:23,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477675812] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:23,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473708891] [2023-11-12 00:46:23,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:23,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:23,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:23,489 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:23,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:46:23,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:23,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:23,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:23,836 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:46:23,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:23,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473708891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:23,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:23,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:46:23,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915942027] [2023-11-12 00:46:23,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:23,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:23,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:23,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:23,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:23,839 INFO L87 Difference]: Start difference. First operand 3029 states and 5315 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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-12 00:46:24,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:24,489 INFO L93 Difference]: Finished difference Result 5770 states and 9456 transitions. [2023-11-12 00:46:24,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:24,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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 130 [2023-11-12 00:46:24,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:24,518 INFO L225 Difference]: With dead ends: 5770 [2023-11-12 00:46:24,518 INFO L226 Difference]: Without dead ends: 4387 [2023-11-12 00:46:24,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-12 00:46:24,528 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 3519 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:24,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3537 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:24,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4387 states. [2023-11-12 00:46:24,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4387 to 4377. [2023-11-12 00:46:24,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4377 states, 3963 states have (on average 1.679283371183447) internal successors, (6655), 3973 states have internal predecessors, (6655), 316 states have call successors, (316), 96 states have call predecessors, (316), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2023-11-12 00:46:24,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4377 states to 4377 states and 7287 transitions. [2023-11-12 00:46:24,742 INFO L78 Accepts]: Start accepts. Automaton has 4377 states and 7287 transitions. Word has length 130 [2023-11-12 00:46:24,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:24,743 INFO L495 AbstractCegarLoop]: Abstraction has 4377 states and 7287 transitions. [2023-11-12 00:46:24,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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-12 00:46:24,743 INFO L276 IsEmpty]: Start isEmpty. Operand 4377 states and 7287 transitions. [2023-11-12 00:46:24,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:24,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:24,753 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:24,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:24,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:24,960 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:24,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:24,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1802154718, now seen corresponding path program 1 times [2023-11-12 00:46:24,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:24,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140230971] [2023-11-12 00:46:24,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:24,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:25,170 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:25,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:25,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140230971] [2023-11-12 00:46:25,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140230971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:25,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855667328] [2023-11-12 00:46:25,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:25,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:25,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:25,174 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:25,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:46:25,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:25,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:25,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:25,541 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 00:46:25,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:25,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855667328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:25,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:25,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:46:25,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451338466] [2023-11-12 00:46:25,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:25,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:25,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:25,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:25,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:25,555 INFO L87 Difference]: Start difference. First operand 4377 states and 7287 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (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-12 00:46:26,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:26,580 INFO L93 Difference]: Finished difference Result 9790 states and 15428 transitions. [2023-11-12 00:46:26,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:26,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (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 130 [2023-11-12 00:46:26,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:26,630 INFO L225 Difference]: With dead ends: 9790 [2023-11-12 00:46:26,631 INFO L226 Difference]: Without dead ends: 7059 [2023-11-12 00:46:26,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-12 00:46:26,650 INFO L413 NwaCegarLoop]: 3286 mSDtfsCounter, 3522 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:26,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:46:26,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7059 states. [2023-11-12 00:46:27,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7059 to 7041. [2023-11-12 00:46:27,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7041 states, 6235 states have (on average 1.5947072975140337) internal successors, (9943), 6253 states have internal predecessors, (9943), 612 states have call successors, (612), 192 states have call predecessors, (612), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2023-11-12 00:46:27,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7041 states to 7041 states and 11167 transitions. [2023-11-12 00:46:27,073 INFO L78 Accepts]: Start accepts. Automaton has 7041 states and 11167 transitions. Word has length 130 [2023-11-12 00:46:27,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:27,074 INFO L495 AbstractCegarLoop]: Abstraction has 7041 states and 11167 transitions. [2023-11-12 00:46:27,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (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-12 00:46:27,075 INFO L276 IsEmpty]: Start isEmpty. Operand 7041 states and 11167 transitions. [2023-11-12 00:46:27,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:27,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:27,092 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:27,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:27,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:27,300 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:27,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:27,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1816860060, now seen corresponding path program 1 times [2023-11-12 00:46:27,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:27,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841058950] [2023-11-12 00:46:27,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:27,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:27,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:27,515 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:27,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:27,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841058950] [2023-11-12 00:46:27,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841058950] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:27,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266525044] [2023-11-12 00:46:27,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:27,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:27,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:27,518 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:27,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:46:27,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:27,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:27,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:27,892 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:27,892 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:27,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266525044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:27,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:27,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:46:27,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363907387] [2023-11-12 00:46:27,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:27,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:27,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:27,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:27,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:27,897 INFO L87 Difference]: Start difference. First operand 7041 states and 11167 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (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-12 00:46:28,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:28,964 INFO L93 Difference]: Finished difference Result 17734 states and 27172 transitions. [2023-11-12 00:46:28,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:28,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (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 130 [2023-11-12 00:46:28,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:29,074 INFO L225 Difference]: With dead ends: 17734 [2023-11-12 00:46:29,074 INFO L226 Difference]: Without dead ends: 12339 [2023-11-12 00:46:29,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-12 00:46:29,106 INFO L413 NwaCegarLoop]: 3304 mSDtfsCounter, 3495 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 3526 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:29,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 3526 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:46:29,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12339 states. [2023-11-12 00:46:29,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12339 to 12305. [2023-11-12 00:46:29,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12305 states, 10731 states have (on average 1.5304258689777281) internal successors, (16423), 10765 states have internal predecessors, (16423), 1188 states have call successors, (1188), 384 states have call predecessors, (1188), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2023-11-12 00:46:30,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12305 states to 12305 states and 18799 transitions. [2023-11-12 00:46:30,014 INFO L78 Accepts]: Start accepts. Automaton has 12305 states and 18799 transitions. Word has length 130 [2023-11-12 00:46:30,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:30,015 INFO L495 AbstractCegarLoop]: Abstraction has 12305 states and 18799 transitions. [2023-11-12 00:46:30,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (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-12 00:46:30,015 INFO L276 IsEmpty]: Start isEmpty. Operand 12305 states and 18799 transitions. [2023-11-12 00:46:30,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:30,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:30,042 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:30,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:30,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:46:30,250 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:30,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:30,251 INFO L85 PathProgramCache]: Analyzing trace with hash 24034914, now seen corresponding path program 1 times [2023-11-12 00:46:30,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:30,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785163360] [2023-11-12 00:46:30,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:30,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:30,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:30,478 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:30,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:30,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785163360] [2023-11-12 00:46:30,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785163360] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:30,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851810877] [2023-11-12 00:46:30,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:30,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:30,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:30,481 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:30,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:46:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:30,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:30,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:30,854 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:46:30,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:30,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851810877] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:30,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:30,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:46:30,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822528515] [2023-11-12 00:46:30,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:30,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:30,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:30,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:30,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:30,860 INFO L87 Difference]: Start difference. First operand 12305 states and 18799 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (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-12 00:46:32,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:32,346 INFO L93 Difference]: Finished difference Result 33430 states and 50260 transitions. [2023-11-12 00:46:32,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:32,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (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 130 [2023-11-12 00:46:32,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:32,462 INFO L225 Difference]: With dead ends: 33430 [2023-11-12 00:46:32,463 INFO L226 Difference]: Without dead ends: 22771 [2023-11-12 00:46:32,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-12 00:46:32,512 INFO L413 NwaCegarLoop]: 3304 mSDtfsCounter, 3507 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3526 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:32,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 3526 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:32,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22771 states. [2023-11-12 00:46:33,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22771 to 22705. [2023-11-12 00:46:33,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22705 states, 19627 states have (on average 1.4872879197024507) internal successors, (29191), 19693 states have internal predecessors, (29191), 2308 states have call successors, (2308), 768 states have call predecessors, (2308), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2023-11-12 00:46:33,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22705 states to 22705 states and 33807 transitions. [2023-11-12 00:46:33,630 INFO L78 Accepts]: Start accepts. Automaton has 22705 states and 33807 transitions. Word has length 130 [2023-11-12 00:46:33,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:33,630 INFO L495 AbstractCegarLoop]: Abstraction has 22705 states and 33807 transitions. [2023-11-12 00:46:33,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (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-12 00:46:33,632 INFO L276 IsEmpty]: Start isEmpty. Operand 22705 states and 33807 transitions. [2023-11-12 00:46:33,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:46:33,675 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:33,675 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:33,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:33,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8d844f-7a23-4b2d-b92c-473d8fb4686f/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:46:33,883 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:33,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:33,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1174701408, now seen corresponding path program 1 times [2023-11-12 00:46:33,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:33,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968982709] [2023-11-12 00:46:33,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:33,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:34,802 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:46:34,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:34,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968982709] [2023-11-12 00:46:34,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968982709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:34,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:34,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:34,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634009676] [2023-11-12 00:46:34,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:34,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:34,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:34,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:34,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:34,806 INFO L87 Difference]: Start difference. First operand 22705 states and 33807 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)