./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje --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 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:35:07,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:35:07,938 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:35:07,947 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:35:07,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:35:07,994 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:35:07,996 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:35:07,996 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:35:07,997 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:35:07,998 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:35:07,999 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:35:08,000 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:35:08,000 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:35:08,001 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:35:08,003 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:35:08,004 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:35:08,004 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:35:08,005 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:35:08,005 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:35:08,006 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:35:08,007 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:35:08,011 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:35:08,025 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:35:08,026 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:35:08,026 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:35:08,026 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:35:08,027 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:35:08,027 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:35:08,027 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:35:08,028 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:35:08,028 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:35:08,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:35:08,032 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:35:08,032 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:35:08,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:35:08,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:35:08,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:35:08,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:35:08,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:35:08,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:35:08,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:35:08,034 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:35:08,034 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:35:08,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:35:08,035 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:35:08,035 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:35:08,035 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:35:08,036 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_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/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_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje 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 -> 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 [2024-11-09 05:35:08,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:35:08,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:35:08,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:35:08,444 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:35:08,445 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:35:08,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c Unable to find full path for "g++" [2024-11-09 05:35:10,643 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:35:11,640 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:35:11,642 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2024-11-09 05:35:11,721 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/data/8f09e28b4/698cc343b0f24fcdaa0ca74a6aaafa97/FLAGcbd02643d [2024-11-09 05:35:11,742 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/data/8f09e28b4/698cc343b0f24fcdaa0ca74a6aaafa97 [2024-11-09 05:35:11,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:35:11,750 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:35:11,752 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:35:11,752 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:35:11,760 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:35:11,761 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:35:11" (1/1) ... [2024-11-09 05:35:11,762 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@380c8d2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:11, skipping insertion in model container [2024-11-09 05:35:11,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:35:11" (1/1) ... [2024-11-09 05:35:12,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:35:14,607 WARN L250 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_0a89c294-6799-402f-9169-274865ba4805/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2024-11-09 05:35:14,663 WARN L250 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_0a89c294-6799-402f-9169-274865ba4805/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2024-11-09 05:35:14,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:35:15,014 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:35:16,384 WARN L250 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_0a89c294-6799-402f-9169-274865ba4805/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2024-11-09 05:35:16,392 WARN L250 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_0a89c294-6799-402f-9169-274865ba4805/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2024-11-09 05:35:16,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:35:16,550 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:35:16,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16 WrapperNode [2024-11-09 05:35:16,551 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:35:16,553 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:35:16,553 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:35:16,553 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:35:16,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:16,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,255 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12987 [2024-11-09 05:35:17,255 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:35:17,256 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:35:17,256 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:35:17,257 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:35:17,268 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,653 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,738 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,759 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,889 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:35:17,891 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:35:17,891 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:35:17,891 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:35:17,892 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (1/1) ... [2024-11-09 05:35:17,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:35:17,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:17,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:35:17,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:35:18,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:35:18,018 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 05:35:18,018 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 05:35:18,018 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:35:18,018 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:35:18,018 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 05:35:18,018 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 05:35:18,019 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 05:35:18,019 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 05:35:18,019 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 05:35:18,019 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 05:35:18,019 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 05:35:18,019 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 05:35:18,019 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 05:35:18,020 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 05:35:18,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:35:18,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:35:18,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:35:18,368 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:35:18,375 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:35:30,377 INFO L? ?]: Removed 1735 outVars from TransFormulas that were not future-live. [2024-11-09 05:35:30,378 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:35:33,655 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:35:33,655 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-09 05:35:33,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:35:33 BoogieIcfgContainer [2024-11-09 05:35:33,656 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:35:33,658 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:35:33,658 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:35:33,662 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:35:33,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:35:11" (1/3) ... [2024-11-09 05:35:33,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61501f84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:35:33, skipping insertion in model container [2024-11-09 05:35:33,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:35:16" (2/3) ... [2024-11-09 05:35:33,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61501f84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:35:33, skipping insertion in model container [2024-11-09 05:35:33,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:35:33" (3/3) ... [2024-11-09 05:35:33,666 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.08.cil-2.c [2024-11-09 05:35:33,688 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:35:33,688 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:35:33,819 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:35:33,827 INFO L333 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, 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;@7e0b05da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:35:33,827 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:35:33,848 INFO L276 IsEmpty]: Start isEmpty. Operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-09 05:35:33,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 05:35:33,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:33,866 INFO L215 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] [2024-11-09 05:35:33,867 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:33,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:33,875 INFO L85 PathProgramCache]: Analyzing trace with hash -362546869, now seen corresponding path program 1 times [2024-11-09 05:35:33,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:33,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397366590] [2024-11-09 05:35:33,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:33,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:34,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:34,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:35:34,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:34,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397366590] [2024-11-09 05:35:34,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397366590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:34,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:35:34,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:35:34,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632349179] [2024-11-09 05:35:34,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:34,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:35:34,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:34,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:35:34,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:35:34,630 INFO L87 Difference]: Start difference. First operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:35:35,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:35,981 INFO L93 Difference]: Finished difference Result 3739 states and 7250 transitions. [2024-11-09 05:35:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:35:35,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2024-11-09 05:35:35,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:36,024 INFO L225 Difference]: With dead ends: 3739 [2024-11-09 05:35:36,024 INFO L226 Difference]: Without dead ends: 1936 [2024-11-09 05:35:36,036 INFO L431 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 [2024-11-09 05:35:36,040 INFO L432 NwaCegarLoop]: 3416 mSDtfsCounter, 3673 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3673 SdHoareTripleChecker+Valid, 6748 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:36,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3673 Valid, 6748 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 05:35:36,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2024-11-09 05:35:36,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1935. [2024-11-09 05:35:36,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1879 states have (on average 1.9244278871740288) internal successors, (3616), 1883 states have internal predecessors, (3616), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-09 05:35:36,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 3698 transitions. [2024-11-09 05:35:36,256 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 3698 transitions. Word has length 56 [2024-11-09 05:35:36,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:36,257 INFO L471 AbstractCegarLoop]: Abstraction has 1935 states and 3698 transitions. [2024-11-09 05:35:36,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:35:36,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3698 transitions. [2024-11-09 05:35:36,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:35:36,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:36,271 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:36,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:35:36,273 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:36,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:36,274 INFO L85 PathProgramCache]: Analyzing trace with hash 44729436, now seen corresponding path program 1 times [2024-11-09 05:35:36,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:36,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528352889] [2024-11-09 05:35:36,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:36,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:36,640 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:35:36,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:36,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528352889] [2024-11-09 05:35:36,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528352889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:35:36,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685588598] [2024-11-09 05:35:36,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:36,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:36,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:36,648 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:35:36,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:35:36,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:36,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:35:36,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:35:36,997 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:35:36,998 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:35:37,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685588598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:37,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:35:37,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:35:37,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652804858] [2024-11-09 05:35:37,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:37,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:37,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:37,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:37,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:37,008 INFO L87 Difference]: Start difference. First operand 1935 states and 3698 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:37,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:37,676 INFO L93 Difference]: Finished difference Result 2506 states and 4553 transitions. [2024-11-09 05:35:37,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:37,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 05:35:37,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:37,693 INFO L225 Difference]: With dead ends: 2506 [2024-11-09 05:35:37,694 INFO L226 Difference]: Without dead ends: 2217 [2024-11-09 05:35:37,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:37,698 INFO L432 NwaCegarLoop]: 3297 mSDtfsCounter, 3470 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:37,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3478 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:35:37,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2024-11-09 05:35:37,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2211. [2024-11-09 05:35:37,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2109 states have (on average 1.8724513987671882) internal successors, (3949), 2114 states have internal predecessors, (3949), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-09 05:35:37,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4099 transitions. [2024-11-09 05:35:37,791 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4099 transitions. Word has length 110 [2024-11-09 05:35:37,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:37,792 INFO L471 AbstractCegarLoop]: Abstraction has 2211 states and 4099 transitions. [2024-11-09 05:35:37,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:37,792 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4099 transitions. [2024-11-09 05:35:37,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:35:37,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:37,799 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:37,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:35:37,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:38,000 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:38,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:38,001 INFO L85 PathProgramCache]: Analyzing trace with hash -866194948, now seen corresponding path program 1 times [2024-11-09 05:35:38,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:38,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203556937] [2024-11-09 05:35:38,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:38,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:38,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:38,263 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:35:38,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:38,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203556937] [2024-11-09 05:35:38,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203556937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:35:38,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776948244] [2024-11-09 05:35:38,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:38,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:38,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:38,267 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:35:38,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:35:38,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:38,479 INFO L255 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:35:38,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:35:38,551 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:35:38,552 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:35:38,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776948244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:38,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:35:38,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:35:38,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066089791] [2024-11-09 05:35:38,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:38,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:38,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:38,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:38,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:38,556 INFO L87 Difference]: Start difference. First operand 2211 states and 4099 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:39,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:39,310 INFO L93 Difference]: Finished difference Result 3328 states and 5766 transitions. [2024-11-09 05:35:39,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:39,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 05:35:39,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:39,331 INFO L225 Difference]: With dead ends: 3328 [2024-11-09 05:35:39,331 INFO L226 Difference]: Without dead ends: 2763 [2024-11-09 05:35:39,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:39,339 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3464 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:39,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3444 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:35:39,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2024-11-09 05:35:39,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2755. [2024-11-09 05:35:39,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 2563 states have (on average 1.795942255169723) internal successors, (4603), 2570 states have internal predecessors, (4603), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-09 05:35:39,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4885 transitions. [2024-11-09 05:35:39,470 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4885 transitions. Word has length 110 [2024-11-09 05:35:39,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:39,471 INFO L471 AbstractCegarLoop]: Abstraction has 2755 states and 4885 transitions. [2024-11-09 05:35:39,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:39,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4885 transitions. [2024-11-09 05:35:39,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:35:39,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:39,477 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:39,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:35:39,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:39,679 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:39,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:39,680 INFO L85 PathProgramCache]: Analyzing trace with hash 2016937884, now seen corresponding path program 1 times [2024-11-09 05:35:39,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:39,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521865697] [2024-11-09 05:35:39,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:39,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:39,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:39,952 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:35:39,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:39,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521865697] [2024-11-09 05:35:39,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521865697] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:35:39,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431313683] [2024-11-09 05:35:39,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:39,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:39,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:39,956 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:35:39,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:35:40,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:40,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:35:40,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:35:40,231 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 05:35:40,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:35:40,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431313683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:40,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:35:40,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:35:40,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18608173] [2024-11-09 05:35:40,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:40,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:40,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:40,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:40,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:40,235 INFO L87 Difference]: Start difference. First operand 2755 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:41,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:41,050 INFO L93 Difference]: Finished difference Result 4948 states and 8142 transitions. [2024-11-09 05:35:41,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:41,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 05:35:41,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:41,072 INFO L225 Difference]: With dead ends: 4948 [2024-11-09 05:35:41,072 INFO L226 Difference]: Without dead ends: 3839 [2024-11-09 05:35:41,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:41,078 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3473 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3474 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:41,079 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3474 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:35:41,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2024-11-09 05:35:41,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 3827. [2024-11-09 05:35:41,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3459 states have (on average 1.7019369760046257) internal successors, (5887), 3470 states have internal predecessors, (5887), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2024-11-09 05:35:41,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6425 transitions. [2024-11-09 05:35:41,255 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6425 transitions. Word has length 110 [2024-11-09 05:35:41,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:41,256 INFO L471 AbstractCegarLoop]: Abstraction has 3827 states and 6425 transitions. [2024-11-09 05:35:41,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:41,256 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6425 transitions. [2024-11-09 05:35:41,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:35:41,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:41,264 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:41,291 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:35:41,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:41,466 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:41,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:41,467 INFO L85 PathProgramCache]: Analyzing trace with hash 271990268, now seen corresponding path program 1 times [2024-11-09 05:35:41,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:41,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220649674] [2024-11-09 05:35:41,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:41,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:41,650 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:35:41,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:41,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220649674] [2024-11-09 05:35:41,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220649674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:35:41,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345934709] [2024-11-09 05:35:41,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:41,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:41,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:41,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:35:41,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:35:41,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:41,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:35:41,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:35:41,948 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:35:41,948 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:35:41,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345934709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:41,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:35:41,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:35:41,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945883619] [2024-11-09 05:35:41,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:41,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:41,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:41,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:41,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:41,952 INFO L87 Difference]: Start difference. First operand 3827 states and 6425 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:42,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:42,752 INFO L93 Difference]: Finished difference Result 8140 states and 12794 transitions. [2024-11-09 05:35:42,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:42,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 05:35:42,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:42,790 INFO L225 Difference]: With dead ends: 8140 [2024-11-09 05:35:42,791 INFO L226 Difference]: Without dead ends: 5959 [2024-11-09 05:35:42,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:35:42,802 INFO L432 NwaCegarLoop]: 3245 mSDtfsCounter, 3458 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:42,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:35:42,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2024-11-09 05:35:43,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5939. [2024-11-09 05:35:43,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5939 states, 5227 states have (on average 1.6083795676296155) internal successors, (8407), 5246 states have internal predecessors, (8407), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-09 05:35:43,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5939 states to 5939 states and 9441 transitions. [2024-11-09 05:35:43,050 INFO L78 Accepts]: Start accepts. Automaton has 5939 states and 9441 transitions. Word has length 110 [2024-11-09 05:35:43,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:43,051 INFO L471 AbstractCegarLoop]: Abstraction has 5939 states and 9441 transitions. [2024-11-09 05:35:43,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:35:43,051 INFO L276 IsEmpty]: Start isEmpty. Operand 5939 states and 9441 transitions. [2024-11-09 05:35:43,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:35:43,060 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:43,060 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:43,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:35:43,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:43,261 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:43,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:43,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1713247132, now seen corresponding path program 1 times [2024-11-09 05:35:43,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:43,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489050909] [2024-11-09 05:35:43,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:43,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:43,438 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-09 05:35:43,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:43,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489050909] [2024-11-09 05:35:43,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489050909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:43,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:35:43,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:35:43,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611785088] [2024-11-09 05:35:43,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:43,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:43,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:43,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:43,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:43,442 INFO L87 Difference]: Start difference. First operand 5939 states and 9441 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:35:44,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:44,346 INFO L93 Difference]: Finished difference Result 9351 states and 14484 transitions. [2024-11-09 05:35:44,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:44,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2024-11-09 05:35:44,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:44,410 INFO L225 Difference]: With dead ends: 9351 [2024-11-09 05:35:44,410 INFO L226 Difference]: Without dead ends: 7139 [2024-11-09 05:35:44,420 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:44,421 INFO L432 NwaCegarLoop]: 3349 mSDtfsCounter, 99 mSDsluCounter, 3254 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 6603 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:44,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 6603 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 05:35:44,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7139 states. [2024-11-09 05:35:44,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7139 to 6803. [2024-11-09 05:35:45,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6803 states, 6059 states have (on average 1.606700775705562) internal successors, (9735), 6078 states have internal predecessors, (9735), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-09 05:35:45,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6803 states to 6803 states and 10801 transitions. [2024-11-09 05:35:45,067 INFO L78 Accepts]: Start accepts. Automaton has 6803 states and 10801 transitions. Word has length 110 [2024-11-09 05:35:45,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:45,068 INFO L471 AbstractCegarLoop]: Abstraction has 6803 states and 10801 transitions. [2024-11-09 05:35:45,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:35:45,069 INFO L276 IsEmpty]: Start isEmpty. Operand 6803 states and 10801 transitions. [2024-11-09 05:35:45,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 05:35:45,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:45,093 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:45,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:35:45,094 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:45,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:45,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1795350617, now seen corresponding path program 1 times [2024-11-09 05:35:45,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:45,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199530718] [2024-11-09 05:35:45,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:45,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:45,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:45,304 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 05:35:45,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:45,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199530718] [2024-11-09 05:35:45,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199530718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:45,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:35:45,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:35:45,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396356198] [2024-11-09 05:35:45,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:45,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:45,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:45,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:45,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:45,313 INFO L87 Difference]: Start difference. First operand 6803 states and 10801 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:46,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:46,535 INFO L93 Difference]: Finished difference Result 16972 states and 25882 transitions. [2024-11-09 05:35:46,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:46,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 05:35:46,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:46,610 INFO L225 Difference]: With dead ends: 16972 [2024-11-09 05:35:46,610 INFO L226 Difference]: Without dead ends: 11815 [2024-11-09 05:35:46,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:46,636 INFO L432 NwaCegarLoop]: 3247 mSDtfsCounter, 3459 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:46,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:35:46,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11815 states. [2024-11-09 05:35:47,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11815 to 11763. [2024-11-09 05:35:47,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11763 states, 10315 states have (on average 1.5394086282113426) internal successors, (15879), 10350 states have internal predecessors, (15879), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2024-11-09 05:35:47,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11763 states to 11763 states and 17937 transitions. [2024-11-09 05:35:47,312 INFO L78 Accepts]: Start accepts. Automaton has 11763 states and 17937 transitions. Word has length 149 [2024-11-09 05:35:47,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:47,313 INFO L471 AbstractCegarLoop]: Abstraction has 11763 states and 17937 transitions. [2024-11-09 05:35:47,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:47,314 INFO L276 IsEmpty]: Start isEmpty. Operand 11763 states and 17937 transitions. [2024-11-09 05:35:47,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 05:35:47,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:47,345 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:47,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:35:47,345 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:47,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:47,346 INFO L85 PathProgramCache]: Analyzing trace with hash -234939951, now seen corresponding path program 1 times [2024-11-09 05:35:47,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:47,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88726368] [2024-11-09 05:35:47,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:47,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:47,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:47,483 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 05:35:47,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:47,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88726368] [2024-11-09 05:35:47,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88726368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:47,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:35:47,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:35:47,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423841641] [2024-11-09 05:35:47,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:47,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:47,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:47,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:47,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:47,485 INFO L87 Difference]: Start difference. First operand 11763 states and 17937 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:48,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:48,833 INFO L93 Difference]: Finished difference Result 31708 states and 47290 transitions. [2024-11-09 05:35:48,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:48,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 05:35:48,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:48,964 INFO L225 Difference]: With dead ends: 31708 [2024-11-09 05:35:48,964 INFO L226 Difference]: Without dead ends: 21591 [2024-11-09 05:35:49,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:49,008 INFO L432 NwaCegarLoop]: 3247 mSDtfsCounter, 3461 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:49,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:35:49,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21591 states. [2024-11-09 05:35:49,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21591 to 21491. [2024-11-09 05:35:49,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21491 states, 18667 states have (on average 1.4917769325547758) internal successors, (27847), 18734 states have internal predecessors, (27847), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2024-11-09 05:35:49,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21491 states to 21491 states and 31825 transitions. [2024-11-09 05:35:49,929 INFO L78 Accepts]: Start accepts. Automaton has 21491 states and 31825 transitions. Word has length 149 [2024-11-09 05:35:49,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:49,930 INFO L471 AbstractCegarLoop]: Abstraction has 21491 states and 31825 transitions. [2024-11-09 05:35:49,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:49,931 INFO L276 IsEmpty]: Start isEmpty. Operand 21491 states and 31825 transitions. [2024-11-09 05:35:50,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 05:35:50,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:50,084 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:50,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:35:50,084 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:50,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:50,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2023362757, now seen corresponding path program 1 times [2024-11-09 05:35:50,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:50,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508151001] [2024-11-09 05:35:50,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:50,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:50,197 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 05:35:50,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:50,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508151001] [2024-11-09 05:35:50,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508151001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:50,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:35:50,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:35:50,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021562177] [2024-11-09 05:35:50,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:50,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:50,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:50,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:50,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:50,200 INFO L87 Difference]: Start difference. First operand 21491 states and 31825 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:51,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:51,922 INFO L93 Difference]: Finished difference Result 60604 states and 88922 transitions. [2024-11-09 05:35:51,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:51,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 05:35:51,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:52,114 INFO L225 Difference]: With dead ends: 60604 [2024-11-09 05:35:52,114 INFO L226 Difference]: Without dead ends: 40759 [2024-11-09 05:35:52,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:52,462 INFO L432 NwaCegarLoop]: 3247 mSDtfsCounter, 3463 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:52,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:35:52,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40759 states. [2024-11-09 05:35:54,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40759 to 40563. [2024-11-09 05:35:54,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40563 states, 35051 states have (on average 1.4591024507146728) internal successors, (51143), 35182 states have internal predecessors, (51143), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2024-11-09 05:35:54,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40563 states to 40563 states and 58833 transitions. [2024-11-09 05:35:54,696 INFO L78 Accepts]: Start accepts. Automaton has 40563 states and 58833 transitions. Word has length 149 [2024-11-09 05:35:54,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:54,697 INFO L471 AbstractCegarLoop]: Abstraction has 40563 states and 58833 transitions. [2024-11-09 05:35:54,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:54,698 INFO L276 IsEmpty]: Start isEmpty. Operand 40563 states and 58833 transitions. [2024-11-09 05:35:54,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 05:35:54,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:54,831 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:54,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:35:54,832 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:35:54,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:54,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1500155208, now seen corresponding path program 1 times [2024-11-09 05:35:54,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:54,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439192124] [2024-11-09 05:35:54,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:54,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:54,995 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 05:35:54,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:54,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439192124] [2024-11-09 05:35:54,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439192124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:54,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:35:54,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:35:54,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221048907] [2024-11-09 05:35:54,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:54,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:54,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:54,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:55,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:55,000 INFO L87 Difference]: Start difference. First operand 40563 states and 58833 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:35:58,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:58,383 INFO L93 Difference]: Finished difference Result 117244 states and 169818 transitions. [2024-11-09 05:35:58,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:58,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 05:35:58,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:58,799 INFO L225 Difference]: With dead ends: 117244 [2024-11-09 05:35:58,799 INFO L226 Difference]: Without dead ends: 78327 [2024-11-09 05:35:58,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:35:58,909 INFO L432 NwaCegarLoop]: 3262 mSDtfsCounter, 3466 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3466 SdHoareTripleChecker+Valid, 3443 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:58,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3466 Valid, 3443 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:35:58,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78327 states. [2024-11-09 05:36:01,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78327 to 77939. [2024-11-09 05:36:01,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77939 states, 67179 states have (on average 1.4357909465755667) internal successors, (96455), 67438 states have internal predecessors, (96455), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2024-11-09 05:36:02,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77939 states to 77939 states and 111313 transitions. [2024-11-09 05:36:02,323 INFO L78 Accepts]: Start accepts. Automaton has 77939 states and 111313 transitions. Word has length 149 [2024-11-09 05:36:02,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:36:02,325 INFO L471 AbstractCegarLoop]: Abstraction has 77939 states and 111313 transitions. [2024-11-09 05:36:02,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:36:02,325 INFO L276 IsEmpty]: Start isEmpty. Operand 77939 states and 111313 transitions. [2024-11-09 05:36:02,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 05:36:02,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:36:02,908 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:36:02,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:36:02,909 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:36:02,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:36:02,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1573308331, now seen corresponding path program 1 times [2024-11-09 05:36:02,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:36:02,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880256660] [2024-11-09 05:36:02,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:02,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:36:02,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:03,244 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-09 05:36:03,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:36:03,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880256660] [2024-11-09 05:36:03,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880256660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:36:03,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616314389] [2024-11-09 05:36:03,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:03,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:36:03,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:36:03,247 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:36:03,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:36:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:03,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:36:03,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:36:03,567 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:36:03,568 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:36:03,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616314389] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:36:03,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:36:03,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:36:03,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381663186] [2024-11-09 05:36:03,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:36:03,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:36:03,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:36:03,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:36:03,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:36:03,581 INFO L87 Difference]: Start difference. First operand 77939 states and 111313 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:36:07,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:36:07,020 INFO L93 Difference]: Finished difference Result 117115 states and 169303 transitions. [2024-11-09 05:36:07,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:36:07,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 172 [2024-11-09 05:36:07,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:36:07,394 INFO L225 Difference]: With dead ends: 117115 [2024-11-09 05:36:07,394 INFO L226 Difference]: Without dead ends: 78199 [2024-11-09 05:36:07,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:36:07,473 INFO L432 NwaCegarLoop]: 3410 mSDtfsCounter, 178 mSDsluCounter, 3239 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 6649 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:36:07,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 6649 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:36:07,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78199 states. [2024-11-09 05:36:10,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78199 to 77683. [2024-11-09 05:36:10,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77683 states, 66923 states have (on average 1.4221568070767898) internal successors, (95175), 67182 states have internal predecessors, (95175), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2024-11-09 05:36:10,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77683 states to 77683 states and 110033 transitions. [2024-11-09 05:36:10,933 INFO L78 Accepts]: Start accepts. Automaton has 77683 states and 110033 transitions. Word has length 172 [2024-11-09 05:36:10,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:36:10,934 INFO L471 AbstractCegarLoop]: Abstraction has 77683 states and 110033 transitions. [2024-11-09 05:36:10,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:36:10,934 INFO L276 IsEmpty]: Start isEmpty. Operand 77683 states and 110033 transitions. [2024-11-09 05:36:11,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 05:36:11,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:36:11,117 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:36:11,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:36:11,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:36:11,318 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:36:11,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:36:11,319 INFO L85 PathProgramCache]: Analyzing trace with hash -445293045, now seen corresponding path program 1 times [2024-11-09 05:36:11,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:36:11,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937321004] [2024-11-09 05:36:11,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:11,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:36:11,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:12,023 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-09 05:36:12,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:36:12,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937321004] [2024-11-09 05:36:12,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937321004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:36:12,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072702146] [2024-11-09 05:36:12,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:12,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:36:12,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:36:12,027 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:36:12,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:36:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:12,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:36:12,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:36:12,350 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:36:12,351 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:36:12,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072702146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:36:12,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:36:12,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:36:12,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590720881] [2024-11-09 05:36:12,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:36:12,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:36:12,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:36:12,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:36:12,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:36:12,353 INFO L87 Difference]: Start difference. First operand 77683 states and 110033 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:36:15,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:36:15,559 INFO L93 Difference]: Finished difference Result 116731 states and 167383 transitions. [2024-11-09 05:36:15,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:36:15,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 172 [2024-11-09 05:36:15,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:36:16,118 INFO L225 Difference]: With dead ends: 116731 [2024-11-09 05:36:16,118 INFO L226 Difference]: Without dead ends: 77943 [2024-11-09 05:36:16,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:36:16,244 INFO L432 NwaCegarLoop]: 3405 mSDtfsCounter, 198 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 6643 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:36:16,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 6643 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:36:16,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77943 states. [2024-11-09 05:36:19,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77943 to 77427. [2024-11-09 05:36:19,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77427 states, 66667 states have (on average 1.4084179579102105) internal successors, (93895), 66926 states have internal predecessors, (93895), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2024-11-09 05:36:19,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77427 states to 77427 states and 108753 transitions. [2024-11-09 05:36:19,814 INFO L78 Accepts]: Start accepts. Automaton has 77427 states and 108753 transitions. Word has length 172 [2024-11-09 05:36:19,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:36:19,815 INFO L471 AbstractCegarLoop]: Abstraction has 77427 states and 108753 transitions. [2024-11-09 05:36:19,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:36:19,815 INFO L276 IsEmpty]: Start isEmpty. Operand 77427 states and 108753 transitions. [2024-11-09 05:36:20,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 05:36:20,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:36:20,042 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:36:20,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:36:20,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 05:36:20,244 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:36:20,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:36:20,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1951143946, now seen corresponding path program 1 times [2024-11-09 05:36:20,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:36:20,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253224974] [2024-11-09 05:36:20,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:20,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:36:20,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:20,652 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 05:36:20,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:36:20,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253224974] [2024-11-09 05:36:20,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253224974] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:36:20,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580553027] [2024-11-09 05:36:20,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:20,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:36:20,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:36:20,656 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:36:20,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a89c294-6799-402f-9169-274865ba4805/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:36:20,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:20,920 INFO L255 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:36:20,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:36:20,994 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 05:36:20,994 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:36:20,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580553027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:36:20,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:36:20,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:36:20,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678422452] [2024-11-09 05:36:20,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:36:20,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:36:20,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:36:20,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:36:20,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:36:20,998 INFO L87 Difference]: Start difference. First operand 77427 states and 108753 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:36:24,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:36:24,380 INFO L93 Difference]: Finished difference Result 134513 states and 186190 transitions. [2024-11-09 05:36:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:36:24,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 172 [2024-11-09 05:36:24,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:36:24,853 INFO L225 Difference]: With dead ends: 134513 [2024-11-09 05:36:24,853 INFO L226 Difference]: Without dead ends: 96109 [2024-11-09 05:36:24,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:36:24,998 INFO L432 NwaCegarLoop]: 3272 mSDtfsCounter, 3463 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3321 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:36:24,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3321 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:36:25,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96109 states.